1. Common Intervals of Multiple Permutations

   • Steffen Heber
   • Richard Mayr
   • Jens Stoye

   OriginalPaper 24 June 2009 Pages: 175 - 206

2. Constructing the Simplest Possible Phylogenetic Network from Triplets

   • Leo van Iersel
   • Steven Kelk

   OriginalPaper Open access 07 July 2009 Pages: 207 - 235

3. Location-Oblivious Distributed Unit Disk Graph Coloring

   • Michel Barbeau
   • Prosenjit Bose
   • Evangelos Kranakis

   OriginalPaper 15 September 2009 Pages: 236 - 249

4. Out-of-Order Event Processing in Kinetic Data Structures

   • Mohammad Ali Abam
   • Pankaj K. Agarwal
   • Hai Yu

   OriginalPaper 03 November 2009 Pages: 250 - 273

5. Capacitated Domination Problem

   • Mong-Jen Kao
   • Chung-Shou Liao
   • D. T. Lee

   OriginalPaper 09 July 2009 Pages: 274 - 300

6. An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times

   • Srikrishnan Divakaran
   • Michael Saks

   OriginalPaper 07 July 2009 Pages: 301 - 315

7. Exact Algorithms for Cluster Editing: Evaluation and Experiments

   • Sebastian Böcker
   • Sebastian Briesemeister
   • Gunnar W. Klau

   OriginalPaper 15 July 2009 Pages: 316 - 334

8. Approximate Pattern Matching with the L ₁, L ₂ and L _∞ Metrics

   • Ohad Lipsky
   • Ely Porat

   OriginalPaper 05 August 2009 Pages: 335 - 348

9. Peeling Meshed Potatoes

   • Boris Aronov
   • Marc van Kreveld
   • Rodrigo I. Silveira

   OriginalPaper Open access 11 September 2009 Pages: 349 - 367

10. Selfish Bin Packing

    • Leah Epstein
    • Elena Kleiman

    OriginalPaper 13 August 2009 Pages: 368 - 394

11. Approximability of Packing Disjoint Cycles

    • Zachary Friggstad
    • Mohammad R. Salavatipour

    OriginalPaper 11 August 2009 Pages: 395 - 400

12. Testing Periodicity

    • Oded Lachish
    • Ilan Newman

    OriginalPaper 29 August 2009 Pages: 401 - 420

13. Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy

    • Nikhil Bansal
    • Danny Z. Chen
    • Chao Wang

    OriginalPaper 29 August 2009 Pages: 421 - 450

14. Improved Approximations for Guarding 1.5-Dimensional Terrains

    • Khaled Elbassioni
    • Erik Krohn
    • Domagoj Ševerdija

    OriginalPaper Open access 02 September 2009 Pages: 451 - 463

15. On Centralized Smooth Scheduling

    • Ami Litman
    • Shiri Moran-Schein

    OriginalPaper 11 September 2009 Pages: 464 - 480