Journal: Theory Comput. Syst.

Volume 52, Issue 4

587 -- 598Alexei G. Myasnikov, Vitalii Roman'kov. On Rationality of Verbal Subsets in a Group
599 -- 644Mamadou Moustapha Kanté, Michaël Rao. The Rank-Width of Edge-Coloured Graphs
645 -- 667Jean-François Couturier, Petr A. Golovach, Dieter Kratsch, Mathieu Liedloff, Artem V. Pyatkin. Colorings with few Colors: Counting, Enumeration and Combinatorial Bounds
668 -- 686Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco. Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
687 -- 718Johan M. M. van Rooij, Marcel E. van Kooten Niekerk, Hans L. Bodlaender. Partition Into Triangles on Bounded Degree Graphs
719 -- 728Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo. Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_{2}$
729 -- 762Hagit Attiya, Eshcar Hillel. Built-in Coloring for Highly-Concurrent Doubly-Linked Lists
763 -- 801Chien-Chung Huang. Collusion in Atomic Splittable Routing Games

Volume 52, Issue 3

341 -- 0Tova Milo. Preface
342 -- 366Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips. (Approximate) Uncertain Skylines
367 -- 402Daniel Deutch. Querying Probabilistic Business Processes for Sub-Flows
403 -- 440Abhay Kumar Jha, Dan Suciu. Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams
441 -- 482Leopoldo E. Bertossi, Solmaz Kolahi, Laks V. S. Lakshmanan. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions
483 -- 541Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov. Relaxed Notions of Schema Mapping Equivalence Revisited
542 -- 585Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven. Generating, Sampling and Counting Subclasses of Regular Tree Languages

Volume 52, Issue 2

179 -- 199Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc. Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains
200 -- 220Elliot Anshelevich, Bugra Caskurlu, Ameya Hate. Strategic Multiway Cut and Multicut Games
221 -- 270Juan Andrés Montoya, Moritz Müller. Parameterized Random Complexity
271 -- 284Masaki Yamamoto. A Combinatorial Analysis for the Critical Clause Tree
285 -- 296Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou. Energy-Efficient Communication in Multi-interface Wireless Networks
297 -- 302Bruno Bauwens, Alexander Shen. An Additivity Theorem for Plain Kolmogorov Complexity
303 -- 318Ching-Lueh Chang, Chao-Hong Wang. On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs
319 -- 339Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci. On the Expansion and Diameter of Bluetooth-Like Topologies

Volume 52, Issue 1

1 -- 0Rod Downey. Computability, Complexity and Randomness
2 -- 27Klaus Ambos-Spies, Decheng Ding, Yun Fan, Wolfgang Merkle. Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz Degrees
28 -- 47Martijn Baartse, George Barmpalias. On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity
48 -- 64Douglas Cenzer, Rebecca Weber. Effective Randomness of Unions and Intersections
65 -- 79Willem L. Fouché. Martin-Löf Randomness, Invariant Measures and Countable Homogeneous Structures
80 -- 94Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle. Time-Bounded Kolmogorov Complexity and Solovay Functions
95 -- 112María López-Valdés, Elvira Mayordomo. Dimension Is Compression
113 -- 132Kenshi Miyabe. Characterization of Kurtz Randomness by a Differentiation Theorem
133 -- 147Boris Ryabko, Zhanna Reznikova, Alexey Druzyaka, Sofia Panteleeva. Using Ideas of Kolmogorov Complexity for Studying Biological Texts
148 -- 161Antoine Taveneaux. Axiomatizing Kolmogorov Complexity
162 -- 178Luis Filipe Coelho Antunes, Armando Matos, Alexandre Pinto, Andre Souto, Andreia Teixeira. One-Way Functions Using Algorithmic and Classical Information Theories