1. Guest Editor's Introduction

   • G. F. Italiano

   OriginalPaper 01 January 2001 Pages: 471 - 472

2. Improving an Algorithm for Approximate Pattern Matching

   • G. Navarro
   • R. Baeza-Yates

   OriginalPaper 01 January 2001 Pages: 473 - 502

3. An Approximate Determinization Algorithm for Weighted Finite-State Automata

   • A. L. Buchsbaum
   • R. Giancarlo
   • J. R. Westbrook

   OriginalPaper 01 January 2001 Pages: 503 - 526

4. Approximating Shortest Paths on Weighted Polyhedral Surfaces

   • M. Lanthier
   • A. Maheshwari
   • J. -R. Sack

   OriginalPaper 01 January 2001 Pages: 527 - 562

5. FIST: Fast Industrial-Strength Triangulation of Polygons

   • M. Held

   OriginalPaper 01 January 2001 Pages: 563 - 596

6. Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut

   • T. Christof
   • G. Reinelt

   OriginalPaper 01 January 2001 Pages: 597 - 629

7. VISOR: Vast Independence System Optimization Routine

   • B. de Jager
   • J. Banens

   OriginalPaper 01 January 2001 Pages: 630 - 644

8. Parallel Implementation of a Class of Adaptive Signal Processing Applications

   • M. Lee
   • W. Liu
   • V. K. Prasanna

   OriginalPaper 01 January 2001 Pages: 645 - 684

9. The Role of Arithmetic in Fast Parallel Matrix Inversion

   • B. Codenotti
   • M. Leoncini
   • F. P. Preparata

   OriginalPaper 01 January 2001 Pages: 685 - 707

10. Certification of Numerical Computation of the Sign of the Determinant of a Matrix

    • V. Y. Pan
    • Y. Yu

    OriginalPaper 01 January 2001 Pages: 708 - 724