| 149 | -- | 150 | Magnús M. Halldórsson. Guest Editor s Foreword |
| 151 | -- | 163 | Rasmus Pagh. A Trade-Off for Worst-Case Efficient Dictionaries |
| 164 | -- | 177 | Anne Berry, Jean Paul Bordat, Pinar Heggernes. Recognizing Weakly Triangulated Graphs by Edge Separability |
| 178 | -- | 184 | Piotr Berman. A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs |
| 185 | -- | 203 | Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer. Approximation Algorithms for Clustering to Minimize the Sum of Diameters |
| 204 | -- | 226 | Vincenzo Liberatore. Scheduling Jobs before Shut-Down |
| 227 | -- | 240 | Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir. Penetration Depth of Two Convex Polytopes in 3D |
| 241 | -- | 0 | Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama. Optimal Roundings of Sequences and Matrices |