Journal: Theory Comput. Syst.

Volume 58, Issue 4

503 -- 505Anca Muscholl, Martin Dietzfelbinger. Preface of STACS 2013 Special Issue
506 -- 527Florent Capelli, Arnaud Durand 0001, Stefan Mengel. The Arithmetic Complexity of Tensor Contraction
528 -- 578Julien Clément 0001, James Allen Fill, Thu Hien Nguyen Thi, Brigitte Vallée. Towards a Realistic Analysis of the QuickSelect Algorithm
579 -- 613Thomas Colcombet, Laure Daviaud. Approximate Comparison of Functions Computed by Distance Automata
614 -- 663Tomasz Idziaszek, Michal Skrzypczak, Mikolaj Bojanczyk. Regular Languages of Thin Trees
664 -- 680Ines Klimann. Automaton Semigroups: The Two-state Case
681 -- 706Tengyu Ma, Bo Tang 0003, Yajun Wang. The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems

Volume 58, Issue 3

381 -- 382Noam Greenberg. Editorial: Special Issue on Computability, Complexity and Randomness
383 -- 391Svetlana N. Selezneva, Anton V. Bukhman. Polynomial-Time Algorithms for Checking Some Properties of Boolean Functions Given by Polynomials
392 -- 402Satyadev Nandakumar, Santhosh Kumar Vangapelli. Normality and Finite-State Dimension of Liouville Numbers
403 -- 423Vladimir V. V'yugin. On Stability of Probability Laws with Respect to Small Violations of Algorithmic Randomness
424 -- 440Mikhail Andreev, Akim Kumok. The Sum 2 KM(x)-K(x) Over All Prefixes x of Some Binary Sequence Can be Infinite
441 -- 462Kenshi Miyabe. Reducibilities Relating to Schnorr Randomness
463 -- 481Nikolay K. Vereshchagin. Algorithmic Minimal Sufficient Statistics: a New Approach
482 -- 501Bruno Bauwens. Relating and Contrasting Plain and Prefix Kolmogorov Complexity

Volume 58, Issue 2

223 -- 240Charles E. Leiserson, Tao B. Schardl, Warut Suksompong. Upper Bounds on Number of Steals in Rooted Trees
241 -- 272Mingyu Xiao, Hiroshi Nagamochi. An Improved Exact Algorithm for TSP in Graphs of Maximum Degree 4
273 -- 286Hans L. Bodlaender, Johan M. M. van Rooij. Exact Algorithms for Intervalizing Coloured Graphs
287 -- 303Ali Mashreghi, Alireza Zarei. When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem
304 -- 321Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois. Speed Scaling for Maximum Lateness
322 -- 344Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin. Online Scheduling FIFO Policies with Admission and Push-Out
345 -- 356Shun-Chieh Chang, Jia Jie Liu, Yue-Li Wang. The Outer-connected Domination Number of Sierpiński-like Graphs
357 -- 376Anudhyan Boral, Marek Cygan, Tomasz Kociumaka, Marcin Pilipczuk. A Fast Branching Algorithm for Cluster Vertex Deletion
377 -- 379Joost Engelfriet. Erratum to: "Top-down Tree Transducers with Regular Look-ahead"

Volume 58, Issue 1

1 -- 3Christos Kaklamanis, Kirk Pruhs. Foreword of the Special Issue Dedicated to the 2013 Workshop on Approximation and Online Algorithms
4 -- 18MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov. On Fixed Cost k-Flow Problems
19 -- 44Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki. Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
45 -- 59Matús Mihalák, Rastislav Srámek, Peter Widmayer. Approximately Counting Approximately-Shortest Paths in Directed Acyclic Graphs
60 -- 93Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono. Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
94 -- 110Trevor I. Fenner, Oded Lachish, Alexandru Popa. Min-Sum 2-Paths Problems
111 -- 132Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. Approximating the Sparsest k-Subgraph in Chordal Graphs
133 -- 152Ofer Neiman. Low Dimensional Embeddings of Doubling Metrics
153 -- 190Marek Cygan, Lukasz Jez, Jirí Sgall. Online Knapsack Revisited
191 -- 222Hemant Tyagi, Sebastian U. Stich, Bernd Gärtner. On Two Continuum Armed Bandit Problems in High Dimensions