Journal: Theory Comput. Syst.

Volume 59, Issue 2

159 -- 160Andrei Bulatov, Stephan Kreutzer. Preface
161 -- 179Sergey V. Avgustinovich, Svetlana Puzynina. Weak Abelian Periodicity of Infinite Words
180 -- 208Amaldev Manuel, Anca Muscholl, Gabriele Puppis. Walking on Data Words
209 -- 230Volker Diekert, Armin Weiß. QuickHeapsort: Modifications and Improved Analysis
231 -- 261Manfred Droste, Vitaly Perevoshchikov. Multi-weighted Automata and MSO Logic
262 -- 322Klaus Jansen, Stefan Erich Julius Kraft. An Improved Approximation Scheme for Variable-Sized Bin Packing
323 -- 376Gergely Kovásznai, Andreas Fröhlich, Armin Biere. Complexity of Fixed-Size Bit-Vector Logics
377 -- 396Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein. Information Lower Bounds via Self-Reducibility