FCT B

34 papers

YearTitle / Authors
2017A Tour of Recent Results on Word Transducers.
Anca Muscholl
2017Automata and Program Analysis.
Thomas Colcombet, Laure Daviaud, Florian Zuleger
2017Automatic Kolmogorov Complexity and Normality Revisited.
Alexander Shen
2017Busy Beaver Scores and Alphabet Size.
Holger Petersen
2017Contextuality in Multipartite Pseudo-Telepathy Graph Games.
Anurag Anshu, Peter Høyer, Mehdi Mhalla, Simon Perdrix
2017Decidable Weighted Expressions with Presburger Combinators.
Emmanuel Filiot, Nicolas Mazzocchi, Jean-François Raskin
2017Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words.
Christof Löding, Christopher Spinrath
2017Determinism and Computational Power of Real Measurement-Based Quantum Computation.
Simon Perdrix, Luc Sanselme
2017Deterministic Oblivious Local Broadcast in the SINR Model.
Tomasz Jurdzinski, Michal Rózanski
2017Energy-Efficient Fast Delivery by Mobile Agents.
Andreas Bärtschi, Thomas Tschager
2017Expressive Power of Evolving Neural Networks Working on Infinite Input Streams.
Jérémie Cabessa, Olivier Finkel
2017FO Model Checking on Map Graphs.
Kord Eickmeyer, Ken-ichi Kawarabayashi
2017Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings
Ralf Klasing, Marc Zeitoun
2017Generalized Satisfiability Problems via Operator Assignments.
Albert Atserias, Phokion G. Kolaitis, Simone Severini
2017Listing All Fixed-Length Simple Cycles in Sparse Graphs in Optimal Time.
George Manoussakis
2017Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching.
Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
2017Multiple Context-Free Tree Grammars and Multi-component Tree Adjoining Grammars.
Joost Engelfriet, Andreas Maletti
2017New Results on Routing via Matchings on Graphs.
Indranil Banerjee, Dana Richards
2017On Weak-Space Complexity over Complex Numbers.
Pushkar S. Joglekar, B. V. Raghavendra Rao, Siddharth S. Sivakumar
2017On \varSigma \wedge \varSigma \wedge \varSigma Circuits: The Role of Middle \varSigma Fan-In, Homogeneity and Bottom Degree.
Christian Engels, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2017Parameterized Aspects of Triangle Enumeration.
Matthias Bentert, Till Fluschnik, André Nichterlein, Rolf Niedermeier
2017Parikh Image of Pushdown Automata.
Pierre Ganty, Elena Gutiérrez
2017Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs.
Charis Papadopoulos, Spyridon Tzimas
2017Reliable Communication via Semilattice Properties of Partial Knowledge.
Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas
2017Some Results of Zoltán Ésik on Regular Languages.
Jean-Éric Pin
2017Strong Duality in Horn Minimization.
Endre Boros, Ondrej Cepek, Kazuhisa Makino
2017Subquadratic Non-adaptive Threshold Group Testing.
Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
2017Testing Polynomial Equivalence by Scaling Matrices.
Markus Bläser, B. V. Raghavendra Rao, Jayalal Sarma
2017The Complexity of Routing with Few Collisions.
Till Fluschnik, Marco Morik, Manuel Sorge
2017The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents).
Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbanska, Pawel Zylinski
2017Token Jumping in Minor-Closed Classes.
Nicolas Bousquet, Arnaud Mary, Aline Parreau
2017Tropical Combinatorial Nullstellensatz and Fewnomials Testing.
Dima Grigoriev, Vladimir V. Podolskii
2017Undecidability of the Lambek Calculus with Subexponential and Bracket Modalities.
Max I. Kanovich, Stepan L. Kuznetsov, Andre Scedrov
2017What One Has to Know When Attacking P vs. NP (Extended Abstract).
Juraj Hromkovic, Peter Rossmanith