1. Computing median and antimedian sets in median graphs

   • Kannan Balakrishnan
   • Boštjan Brešar
   • Ajitha R. Subhamathi

   OriginalPaper 13 June 2008 Pages: 207 - 216

2. Design and Analysis of Online Batching Systems

   • Regant Y. S. Hung
   • Hing-Fung Ting

   OriginalPaper 13 June 2008 Pages: 217 - 231

3. Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems

   • Mingen Lin
   • Yang Yang
   • Jinhui Xu

   OriginalPaper 11 June 2008 Pages: 232 - 251

4. On the Planar Piecewise Quadratic 1-Center Problem

   • J. Puerto
   • A. M. Rodríguez-Chía
   • A. Tamir

   OriginalPaper 19 July 2008 Pages: 252 - 283

5. Aggregation of Partial Rankings, p-Ratings and Top-m Lists

   • Nir Ailon

   OriginalPaper 16 July 2008 Pages: 284 - 300

6. On the Convergence of Multicast Games in Directed Networks

   • Angelo Fanelli
   • Michele Flammini
   • Luca Moscardelli

   OriginalPaper 23 July 2008 Pages: 301 - 324

7. Approximating Tree Edit Distance through String Edit Distance

   • Tatsuya Akutsu
   • Daiji Fukagawa
   • Atsuhiro Takasu

   OriginalPaper 30 July 2008 Pages: 325 - 348

8. Algorithms for Data Migration

   • E. Anderson
   • J. Hall
   • J. Wilkes

   OriginalPaper 21 August 2008 Pages: 349 - 380

9. Planar Polyline Drawings via Graph Transformations

   • Huaming Zhang

   OriginalPaper 15 August 2008 Pages: 381 - 397

10. Fixed-Parameter Approximation: Conceptual Framework and Approximability Results

    • Liming Cai
    • Xiuzhen Huang

    OriginalPaper 15 August 2008 Pages: 398 - 412

11. New Approximation Bounds for Lpt Scheduling

    • Annamária Kovács

    OriginalPaper 29 August 2008 Pages: 413 - 433