1. Near-Entropy Hotlink Assignments

   • Karim Douïeb
   • Stefan Langerman

   OriginalPaper 02 December 2008 Pages: 221 - 244

2. The Complexity of Bottleneck Labeled Graph Problems

   • Refael Hassin
   • Jérôme Monnot
   • Danny Segev

   OriginalPaper 17 December 2008 Pages: 245 - 262

3. Compressed Indexes for Approximate String Matching

   • Ho-Leung Chan
   • Tak-Wah Lam
   • Swee-Seong Wong

   OriginalPaper 17 December 2008 Pages: 263 - 281

4. Fingerprint Clustering with Bounded Number of Missing Values

   • Paola Bonizzoni
   • Gianluca Della Vedova
   • Giancarlo Mauri

   OriginalPaper 18 December 2008 Pages: 282 - 303

5. NBmalloc: Allocating Memory in a Lock-Free Manner

   • Anders Gidenstam
   • Marina Papatriantafilou
   • Philippas Tsigas

   OriginalPaper Open access 22 January 2009 Pages: 304 - 338

6. Space Efficient Algorithms for the Burrows-Wheeler Backtransformation

   • Ulrich Lauther
   • Tamás Lukovszki

   OriginalPaper 21 January 2009 Pages: 339 - 351

7. Guarding a Terrain by Two Watchtowers

   • Pankaj K. Agarwal
   • Sergey Bereg
   • Binhai Zhu

   OriginalPaper 07 January 2009 Pages: 352 - 390

8. Approximation Algorithms for Scheduling with Reservations

   • Florian Diedrich
   • Klaus Jansen
   • Denis Trystram

   OriginalPaper 21 January 2009 Pages: 391 - 404

9. Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

   • Christophe Crespelle
   • Christophe Paul

   OriginalPaper 15 January 2009 Pages: 405 - 432

10. A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs

    • Seok-Hee Hong
    • Hiroshi Nagamochi

    OriginalPaper 05 February 2009 Pages: 433 - 460

11. New Results on Web Caching with Request Reordering

    • Susanne Albers

    OriginalPaper 21 January 2009 Pages: 461 - 477

12. Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings

    • Seok-Hee Hong
    • Hiroshi Nagamochi

    OriginalPaper 22 January 2009 Pages: 478 - 497

13. Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks

    • Joseph Wun-Tat Chan
    • Francis Y. L. Chin
    • Yong Zhang

    OriginalPaper 28 January 2009 Pages: 498 - 515

14. Fractional Path Coloring in Bounded Degree Trees with Applications

    • I. Caragiannis
    • A. Ferreira
    • H. Rivano

    OriginalPaper 14 February 2009 Pages: 516 - 540