FCT 2017 Accepted Papers (in submission order)

    1. Christof Löding and Christopher Spinrath. Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words
    2. Max Kanovich, Stepan Kuznetsov and Andre Scedrov. Undecidability of the Lambek calculus extended with subexponential and bracket modalities
    3. Endre Boros, Ondrej Cepek and Kazuhisa Makino. Strong Duality in Horn Minimization
    4. Joost Engelfriet and Andreas Maletti. Multiple Context-free Tree Grammars and Multi-Component Tree Adjoining Grammars
    5. George Manoussakis. Listing all fixed length simple cycles in sparse graphs in optimal time
    6. Emmanuel Filiot, Nicolas Mazzocchi and Jean-François Raskin. Decidable Weighted Expressions with Presburger Combinators
    7. Holger Petersen. Busy Beaver Scores and Alphabet Size
    8. Pierre Ganty and Elena Gutiérrez. Parikh Image of Pushdown Automata
    9. Best Student Paper Award - Matthias Bentert, Till Fluschnik, André Nichterlein and Rolf Niedermeier. Parameterized Aspects of Triangle Enumeration
    10. Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbańska and Paweł Żyliński. The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)
    11. Anurag Anshu, Peter Høyer, Mehdi Mhalla and Simon Perdrix. Contextuality in multipartite pseudo-telepathy graph games
    12. Alexander Shen. Automatic Kolmogorov complexity and normality revisited
    13. Tomasz Jurdzinski and Michał Różański. Deterministic Oblivious Local Broadcast in the SINR Model
    14. Jérémie Cabessa and Olivier Finkel. Expressive Power of Evolving Neural Networks Working on Infinite Input Streams
    15. Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon Pissis and Yann Ramusat. Minimal absent words in a sliding window & applications to on-line pattern matching
    16. Luc Sanselme and Simon Perdrix. Determinism and Computational Power of Real Measurement-based Quantum Computation
    17. Nicolas Bousquet, Aline Parreau and Arnaud Mary. Token Jumping in minor-closed classes
    18. Christian Engels, Raghavendra Rao B. V. and Karteek Sreenivasaiah. On depth five Sum-Power-Sum-Power-Sum Circuits: The Role of Middle Σ Fan-in, Homogeneity and Bottom Degree
    19. Best Paper Award - Albert Atserias, Phokion Kolaitis and Simone Severini. Generalized Satisfiability Problems via Operator Assignments
    20. Till Fluschnik, Marco Morik and Manuel Sorge. The Complexity of Routing with Few Collisions
    21. Pushkar Joglekar, Raghavendra Rao B. V. and Siddhartha Sivakumar. On Weak-Space Complexity over Complex Numbers
    22. Dima Grigoriev and Vladimir Podolskii. Tropical Combinatorial Nullstellensatz and Fewnomials Testing
    23. Gianluca De Marco, Tomasz Jurdziński, Michał Różański and Grzegorz Stachowiak. Subquadratic Non-adaptive Threshold Group Testing
    24. Aris Pagourtzis, Giorgos Panagiotakos and Dimitris Sakavalas. Reliable communication via semilattice properties of partial knowledge
    25. Indranil Banerjee and Dana Richards. New Results On Routing Via Matchings On Graphs
    26. Markus Blaeser, Raghavendra Rao B. V. and Jayalal Sarma. Testing Polynomial Equivalence by Scaling Matrices
    27. Charis Papadopoulos and Spyridon Tzimas. Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs
    28. Andreas Bärtschi and Thomas Tschager. Energy-efficient fast delivery by mobile agents
    29. Kord Eickmeyer and Ken-Ichi Kawarabayashi. FO Model Checking on Map Graphs