| 473 | -- | 502 | Gonzalo Navarro, Ricardo A. Baeza-Yates. Improving an Algorithm for Approximate Pattern Matching |
| 503 | -- | 526 | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. An Approximate Determinization Algorithm for Weighted Finite-State Automata |
| 527 | -- | 562 | Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack. Approximating Shortest Paths on Weighted Polyhedral Surfaces |
| 563 | -- | 596 | Martin Held. FIST: Fast Industrial-Strength Triangulation of Polygons |
| 597 | -- | 629 | Thomas Christof, Gerhard Reinelt. Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut |
| 630 | -- | 644 | B. de Jager, J. Banens. VISOR: Vast Independence System Optimization Routine |
| 645 | -- | 684 | Myungho Lee, Wenheng Liu, Viktor K. Prasanna. Parallel Implementation of a Class of Adaptive Signal Processing Applications |
| 685 | -- | 707 | Bruno Codenotti, Mauro Leoncini, Franco P. Preparata. The Role of Arithmetic in Fast Parallel Matrix Inversion |
| 708 | -- | 724 | Victor Y. Pan, Yanqiang Yu. Certification of Numerical Computation of the Sign of the Determinant of a Matrix |