1. Preface of STACS 2007 Special Issue

   • Wolfgang Thomas
   • Pascal Weil

   EditorialNotes 11 June 2009 Pages: 397 - 397

2. On Symmetric Signatures in Holographic Algorithms

   • Jin-Yi Cai
   • Pinyan Lu

   OriginalPaper 21 July 2009 Pages: 398 - 415

3. Small Space Representations for Metric Min-sum k-Clustering and Their Applications

   • Artur Czumaj
   • Christian Sohler

   OriginalPaper 21 July 2009 Pages: 416 - 442

4. Sturmian Trees

   • Jean Berstel
   • Luc Boasson
   • Isabelle Fagnot

   OriginalPaper 24 July 2009 Pages: 443 - 478

5. A Search Algorithm for Subshift Attractors of Cellular Automata

   • Enrico Formenti
   • Petr Kůrka
   • Ondřej Zahradník

   OriginalPaper 01 August 2009 Pages: 479 - 498

6. Arithmetizing Classes Around \(\textsf{NC}\) ¹ and \(\textsf{L}\)

   • Nutan Limaye
   • Meena Mahajan
   • B. V. Raghavendra Rao

   OriginalPaper 01 August 2009 Pages: 499 - 522

7. Why Almost All k-Colorable Graphs Are Easy to Color

   • Amin Coja-Oghlan
   • Michael Krivelevich
   • Dan Vilenchik

   OriginalPaper 04 August 2009 Pages: 523 - 565

8. A Cubic Kernel for Feedback Vertex Set and Loop Cutset

   • Hans L. Bodlaender
   • Thomas C. van Dijk

   OriginalPaper Open access 13 August 2009 Pages: 566 - 597

9. Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity

   • Laurent Bienvenu

   OriginalPaper 29 August 2009 Pages: 598 - 617