Journal: Theory Comput. Syst.

Volume 64, Issue 3

371 -- 373Rolf Niedermeier, Brigitte Vallée. Preface of the Special Issue on Theoretical Aspects of Computer Science (2018)
374 -- 399Max Bannach, Till Tantau. 0-Circuits
400 -- 421Olaf Beyersdorff, Joshua Blinkhorn. Lower Bound Techniques for QBF Expansion
422 -- 443Davide Bilò, Pascal Lenzner. On the Tree Conjecture for the Network Creation Game
444 -- 466Marco Bressan 0002, Enoch Peserico, Luca Pretto. On Approximating the Stationary Distribution of Time-Reversible Markov Chains
467 -- 507Patrick Gardy, Patricia Bouyer, Nicolas Markey. Dependences in Strategy Logic
508 -- 521Barbara Geissmann, Stefano Leucci 0001, Chih-Hung Liu, Paolo Penna. Optimal Dislocation with Persistent Errors in Subquadratic Time
522 -- 541Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui. Space-Efficient Algorithms for Longest Increasing Subsequence
542 -- 567Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith. Additive Number Theory via Automata Theory