On Rationality of Verbal Subsets in a Group A. MyasnikovV. Roman’kov OriginalPaper 24 March 2012 Pages: 587 - 598
The Rank-Width of Edge-Coloured Graphs Mamadou Moustapha KantéMichael Rao OriginalPaper 14 April 2012 Pages: 599 - 644
Colorings with few Colors: Counting, Enumeration and Combinatorial Bounds Jean-Francois CouturierPetr A. GolovachArtem Pyatkin OriginalPaper 11 May 2012 Pages: 645 - 667
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games Vittorio BilòIoannis CaragiannisGianpiero Monaco OriginalPaper 15 May 2012 Pages: 668 - 686
Partition Into Triangles on Bounded Degree Graphs Johan M. M. van RooijMarcel E. van Kooten NiekerkHans L. Bodlaender OriginalPaper Open access 15 May 2012 Pages: 687 - 718
Parameterized Complexity of Satisfying Almost All Linear Equations over \(\mathbb{F}_{2}\) R. CrowstonG. GutinA. Yeo OriginalPaper 24 June 2012 Pages: 719 - 728
Built-in Coloring for Highly-Concurrent Doubly-Linked Lists Hagit AttiyaEshcar Hillel OriginalPaper 01 August 2012 Pages: 729 - 762
Collusion in Atomic Splittable Routing Games Chien-Chung Huang OriginalPaper 02 August 2012 Pages: 763 - 801