1. Time and Space Complexity for Splicing Systems

   • Remco Loos
   • Mitsunori Ogihara

   OriginalPaper 28 November 2008 Pages: 301 - 316

2. Non-Uniform Reductions

   • Harry Buhrman
   • Benjamin Hescott
   • Leen Torenvliet

   OriginalPaper Open access 09 January 2009 Pages: 317 - 341

3. New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

   • Maw-Shang Chang
   • Chuang-Chieh Lin
   • Peter Rossmanith

   OriginalPaper 27 January 2009 Pages: 342 - 367

4. Sublinear Fully Distributed Partition with Applications

   • Bilel Derbel
   • Mohamed Mosbah
   • Akka Zemmari

   OriginalPaper 12 February 2009 Pages: 368 - 404

5. Computing Nash Equilibria for Scheduling on Restricted Parallel Links

   • Martin Gairing
   • Thomas Lücking
   • Burkhard Monien

   OriginalPaper 12 February 2009 Pages: 405 - 432

6. Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks

   • Pierre Leone
   • Sotiris Nikoletseas
   • José Rolim

   OriginalPaper 14 February 2009 Pages: 433 - 453

7. The Complexity of Problems for Quantified Constraints

   • Michael Bauland
   • Elmar Böhler
   • Heribert Vollmer

   OriginalPaper 25 February 2009 Pages: 454 - 490

8. On the Automatizability of Polynomial Calculus

   • Nicola Galesi
   • Massimo Lauria

   OriginalPaper 14 February 2009 Pages: 491 - 506

9. Designing Fast Converging Cost Sharing Methods for Multicast Transmissions

   • Vittorio Bilò
   • Angelo Fanelli
   • Luca Moscardelli

   OriginalPaper 31 March 2009 Pages: 507 - 530

10. Constrained-Path Labellings on Graphs of Bounded Clique-Width

    • Bruno Courcelle
    • Andrew Twigg

    OriginalPaper 28 May 2009 Pages: 531 - 567

11. Automatic Presentations and Semigroup Constructions

    • Alan J. Cain
    • Graham Oliver
    • Richard M. Thomas

    OriginalPaper 16 May 2009 Pages: 568 - 592

12. Exact OBDD Bounds for Some Fundamental Functions

    • Beate Bollig
    • Niko Range
    • Ingo Wegener

    OriginalPaper 03 June 2009 Pages: 593 - 609