| 211 | -- | 252 | Edith Cohen, David D. Lewis. Approximating Matrix Multiplication for Pattern Recognition Tasks |
| 253 | -- | 301 | Hiroshi Nagamochi, Toshihide Ibaraki. Augmenting Edge-Connectivity over the Entire Range in Õ(nm) Time |
| 302 | -- | 322 | Nina Amenta, Marshall W. Bern, David Eppstein. Optimal Point Placement for Mesh Smoothing |
| 323 | -- | 343 | Fabián A. Chudak, David B. Shmoys. Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds |
| 344 | -- | 378 | Heather Booth, Rajeev Govindan, Michael A. Langston, Siddharthan Ramachandramurthi. Fast Algorithms forK4Immersion Testing |
| 379 | -- | 399 | Shlomi Dolev, Evangelos Kranakis, Danny Krizanc. Baked-Potato Routing |
| 400 | -- | 422 | Aviv Lustig, Oded Shmueli. Acyclic Hypergraph Projections |
| 423 | -- | 448 | Wei-Mei Chen, Hsien-Kuei Hwang, Gen-Huey Chen. The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules |
| 449 | -- | 453 | Samir Khuller, Pankaj K. Agarwal, Joseph O Rourke. Open Problems Presented at SCG 98 |