| 1 | -- | 57 | Dimitris Fotakis. On the Competitive Ratio for Online Facility Location |
| 58 | -- | 71 | Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang Lai. An Optimal Algorithm for the Minimum Disc Cover Problem |
| 72 | -- | 97 | Nir Naaman, Raphael Rom. Average Case Analysis of Bounded Space Bin Packing Algorithms |
| 98 | -- | 119 | Anupam Gupta, Aravind Srinivasan, Éva Tardos. Cost-Sharing Mechanisms for Network Design |
| 120 | -- | 158 | Raffaella Gentilini, Carla Piazza, Alberto Policriti. Symbolic Graphs: Linear Solutions to Connectivity Related Problems |
| 159 | -- | 172 | Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. On Enumerating Minimal Dicuts and Strongly Connected Subgraphs |