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