1. Preface

   • Stefano Leonardi

   OriginalPaper Pages: 217 - 217

2. Approximating Min Sum Set Cover

   • Uriel Feige
   • László Lovász
   • Prasad Tetali

   OriginalPaper 29 July 2004 Pages: 219 - 234

3. Sum Coloring of Bipartite Graphs with Bounded Degree

   • Michal Malafiejski
   • Krzysztof Giaro
   • Marek Kubale

   OriginalPaper 20 August 2004 Pages: 235 - 244

4. Primal–Dual Algorithms for Connected Facility Location Problems

   • Chaitanya Swamy
   • Amit Kumar

   OriginalPaper 29 July 2004 Pages: 245 - 269

5. The Power of Priority Algorithms for Facility Location and Set Cover

   • Spyros Angelopoulos
   • Allan Borodin

   OriginalPaper 18 August 2004 Pages: 271 - 291

6. Admission Control in Networks with Advance Reservations

   • Liane Lewin-Eytan
   • Joseph (Seffi) Naor
   • Ariel Orda

   OriginalPaper 04 August 2004 Pages: 293 - 304

7. Non-Clairvoyant Scheduling for Minimizing Mean Slowdown

   • Nikhil Bansal
   • Kedar Dhamdhere
   • Amitabh Sinha

   OriginalPaper 29 July 2004 Pages: 305 - 318

8. On-Line Dial-a-Ride Problems Under a Restricted Information Model

   • Maarten Lipmann
   • Xiwen Lu
   • Leen Stougie

   OriginalPaper 31 August 2004 Pages: 319 - 329