1. Preface: Special Issue on Theoretical Aspects of Computer Science (STACS)

   • Susanne Albers
   • Jean-Yves Marion

   EditorialNotes 22 September 2010 Pages: 443 - 443

2. Tractable Structures for Constraint Satisfaction with Truth Tables

   • Dániel Marx

   OriginalPaper 02 December 2009 Pages: 444 - 464

3. Randomness on Computable Probability Spaces—A Dynamical Point of View

   • Peter Gács
   • Mathieu Hoyrup
   • Cristóbal Rojas

   OriginalPaper 09 April 2010 Pages: 465 - 485

4. Fragments of First-Order Logic over Infinite Words

   • Volker Diekert
   • Manfred Kufleitner

   OriginalPaper 29 April 2010 Pages: 486 - 516

5. Ambiguity and Communication

   • Juraj Hromkovič
   • Georg Schnitger

   OriginalPaper 15 July 2010 Pages: 517 - 534

6. Generating Shorter Bases for Hard Random Lattices

   • Joël Alwen
   • Chris Peikert

   OriginalPaper 13 July 2010 Pages: 535 - 553

7. Weak MSO with the Unbounding Quantifier

   • Mikołaj Bojańczyk

   OriginalPaper 28 July 2010 Pages: 554 - 576

8. Semi-Online Preemptive Scheduling: One Algorithm for All Variants

   • Tomáš Ebenlendr
   • Jiří Sgall

   OriginalPaper 08 September 2010 Pages: 577 - 613

9. Computability in Europe 2008

   • Arnold Beckmann
   • Benedikt Löwe

   EditorialNotes Open access 02 March 2010 Pages: 614 - 616

10. Computability and Complexity in Self-assembly

    • James I. Lathrop
    • Jack H. Lutz
    • Scott M. Summers

    OriginalPaper 20 April 2010 Pages: 617 - 647

11. Model Checking Weighted Integer Reset Timed Automata

    • Lakshmi Manasa
    • Shankara Narayanan Krishna
    • Chinmay Jain

    OriginalPaper 02 March 2010 Pages: 648 - 679

12. On the Complexity of Computing Winning Strategies for Finite Poset Games

    • Michael Soltys
    • Craig Wilson

    OriginalPaper 19 February 2010 Pages: 680 - 692

13. Topological Dynamics of Cellular Automata: Dimension Matters

    • Mathieu Sablik
    • Guillaume Theyssier

    OriginalPaper 10 April 2010 Pages: 693 - 714

14. Enhanced Mobile Membranes: Computability Results

    • Gabriel Ciobanu
    • Shankara Narayanan Krishna

    OriginalPaper 25 February 2010 Pages: 715 - 729