| 1 | -- | 25 | Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter. External-Memory Algorithms for Processing Line Segments in Geographic Information Systems |
| 27 | -- | 51 | Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara. Tree Spanners for Bipartite Graphs and Probe Interval Graphs |
| 53 | -- | 78 | Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar. Approximation Algorithms for the Unsplittable Flow Problem |
| 79 | -- | 96 | Subhash Suri, Csaba D. Tóth, Yunhong Zhou. Selfish Load Balancing and Atomic Congestion Games |
| 97 | -- | 117 | Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik. Deterministic Communication in Radio Networks with Large Labels |