1. On Rationality of Verbal Subsets in a Group

   • A. Myasnikov
   • V. Roman’kov

   OriginalPaper 24 March 2012 Pages: 587 - 598

2. The Rank-Width of Edge-Coloured Graphs

   • Mamadou Moustapha Kanté
   • Michael Rao

   OriginalPaper 14 April 2012 Pages: 599 - 644

   

3. Colorings with few Colors: Counting, Enumeration and Combinatorial Bounds

   • Jean-Francois Couturier
   • Petr A. Golovach
   • Artem Pyatkin

   OriginalPaper 11 May 2012 Pages: 645 - 667

   

4. Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

   • Vittorio Bilò
   • Ioannis Caragiannis
   • Gianpiero Monaco

   OriginalPaper 15 May 2012 Pages: 668 - 686

   

5. Partition Into Triangles on Bounded Degree Graphs

   • Johan M. M. van Rooij
   • Marcel E. van Kooten Niekerk
   • Hans L. Bodlaender

   OriginalPaper Open access 15 May 2012 Pages: 687 - 718

   

6. Parameterized Complexity of Satisfying Almost All Linear Equations over \(\mathbb{F}_{2}\)

   • R. Crowston
   • G. Gutin
   • A. Yeo

   OriginalPaper 24 June 2012 Pages: 719 - 728

7. Built-in Coloring for Highly-Concurrent Doubly-Linked Lists

   • Hagit Attiya
   • Eshcar Hillel

   OriginalPaper 01 August 2012 Pages: 729 - 762

   

8. Collusion in Atomic Splittable Routing Games

   • Chien-Chung Huang

   OriginalPaper 02 August 2012 Pages: 763 - 801