| 527 | -- | 548 | Peter Jeavons, David A. Cohen, Marc Gyssens. Closure properties of constraints |
| 549 | -- | 566 | Peter van Beek, Rina Dechter. Constraint tightness and looseness versus local and global consistency |
| 567 | -- | 584 | Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan. Approximating shortest paths on a convex polytope in three dimensions |
| 585 | -- | 591 | Mechthild Stoer, Frank Wagner. A simple min-cut algorithm |
| 592 | -- | 614 | Prasad Jayanti. Robust wait-free hierarchies |
| 615 | -- | 631 | Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler. Scale-sensitive dimensions, uniform convergence, and learnability |
| 632 | -- | 0 | Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi. Erratum: Two heads are better that two tapes |