Journal: Theory Comput. Syst.

Volume 54, Issue 2

149 -- 0. Editor's Note
150 -- 189Thomas Brihaye, Véronique Bruyère, Julie De Pril. On Equilibria in Quantitative Games with Reachability/Safety Objectives
190 -- 210Junhua Yu. Prehistoric Graph in Modal Derivations and Self-Referentiality
211 -- 223Mikhail V. Berlinkov. Approximating the Minimum Length of Synchronizing Words Is Hard
224 -- 243Arseny M. Shur. Growth of Power-Free Languages over Large Alphabets
244 -- 260Matthew Johnson 0002, Viresh Patel, Daniël Paulusma, Théophile Trunck. Obtaining Online Ecological Colourings by Generalizing First-Fit
261 -- 276Dmitry Itsykson. Lower Bound on Average-Case Complexity of Inversion of Goldreich's Function by Drunken Backtracking Algorithms
277 -- 292Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou. Quotient Complexity of Closed Languages
293 -- 304Pavel Martyugin. Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata
305 -- 317Nikolay K. Vereshchagin. Encoding Invariance in Average Case Complexity
318 -- 336Maurice Jansen, Jayalal Sarma. Balancing Bounded Treewidth Circuits
337 -- 372Pawel Gawrychowski, Artur Jez, Lukasz Jez. Validating the Knuth-Morris-Pratt Failure Function, Fast and Online