| 271 | -- | 0 | Michael T. Goodrich. Guest Editor s Foreword |
| 272 | -- | 286 | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang. Fast, Fair and Frugal Bandwidth Allocation in ATM Networks |
| 287 | -- | 299 | Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama. Optimal Online Algorithms for an Electronic Commerce Money Distribution System |
| 300 | -- | 334 | Edith Cohen, Haim Kaplan. Exploiting Regularities in Web Traffic Patterns for Cache Replacement |
| 335 | -- | 352 | Ashish Goel, Kamesh Munagala. Extending Greedy Multicast Routing to Delay Sensitive Applications |
| 353 | -- | 370 | Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger. Caching for Web Searching |
| 371 | -- | 383 | Neal E. Young. On-Line File Caching |
| 384 | -- | 409 | Sandy Irani. Page Replacement with Multi-Size Pages and Applications to Web Caching |