| 217 | -- | 0 | Stefano Leonardi. Preface |
| 219 | -- | 234 | Uriel Feige, László Lovász, Prasad Tetali. Approximating Min Sum Set Cover |
| 235 | -- | 244 | Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale. Sum Coloring of Bipartite Graphs with Bounded Degree |
| 245 | -- | 269 | Chaitanya Swamy, Amit Kumar. Primal-Dual Algorithms for Connected Facility Location Problems |
| 271 | -- | 291 | Spyros Angelopoulos, Allan Borodin. The Power of Priority Algorithms for Facility Location and Set Cover |
| 293 | -- | 304 | Liane Lewin-Eytan, Joseph Naor, Ariel Orda. Admission Control in Networks with Advance Reservations |
| 305 | -- | 318 | Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha. Non-Clairvoyant Scheduling for Minimizing Mean Slowdown |
| 319 | -- | 329 | Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie. On-Line Dial-a-Ride Problems Under a Restricted Information Model |