1. In-Place Algorithms for Computing (Layers of) Maxima

   • Henrik Blunck
   • Jan Vahrenhold

   OriginalPaper 02 May 2008 Pages: 1 - 21

2. Collective Tree Spanners in Graphs with Bounded Parameters

   • Feodor F. Dragan
   • Chenyu Yan

   OriginalPaper 01 May 2008 Pages: 22 - 43

3. Transactional Contention Management as a Non-Clairvoyant Scheduling Problem

   • Hagit Attiya
   • Leah Epstein
   • Tami Tamir

   OriginalPaper 13 May 2008 Pages: 44 - 61

4. A Universal Online Caching Algorithm Based on Pattern Matching

   • Gopal Pandurangan
   • Wojciech Szpankowski

   OriginalPaper 15 May 2008 Pages: 62 - 73

5. Deciding k-Colorability of P ₅-Free Graphs in Polynomial Time

   • Chính T. Hoàng
   • Marcin Kamiński
   • Xiao Shu

   OriginalPaper 29 May 2008 Pages: 74 - 81

6. Secure Overlay Network Design

   • Li (Erran) Li
   • Mohammad Mahdian
   • Vahab S. Mirrokni

   OriginalPaper 30 May 2008 Pages: 82 - 96

7. A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set

   • Henning Fernau

   OriginalPaper 28 May 2008 Pages: 97 - 118

8. Editorial

   • Benjamin Doerr
   • Frank Neumann
   • Ingo Wegener

   EditorialNotes Open access 17 November 2009 Pages: 119 - 120

9. Continuous Lunches Are Free Plus the Design of Optimal Optimization Algorithms

   • Anne Auger
   • Olivier Teytaud

   OriginalPaper 25 October 2008 Pages: 121 - 146

10. Stability in the Self-Organized Evolution of Networks

    • Madeleine Theile
    • Thomas Jansen

    OriginalPaper 25 October 2008 Pages: 147 - 169

11. Analysis of Evolutionary Algorithms for the Longest Common Subsequence Problem

    • Thomas Jansen
    • Dennis Weyland

    OriginalPaper 25 October 2008 Pages: 170 - 186

12. Evolutionary Algorithms and Matroid Optimization Problems

    • Joachim Reichel
    • Martin Skutella

    OriginalPaper 02 December 2008 Pages: 187 - 206