| 1 | -- | 0 | Joseph F. Traub. Best Paper Award |
| 2 | -- | 3 | Michael Shub. Guest Editor s Introduction |
| 5 | -- | 27 | Bernd Bank, Marc Giusti, Joos Heintz, Guy M. Mbakop. Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case |
| 28 | -- | 37 | Saugata Basu, Richard Pollack, Marie-Françoise Roy. On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety |
| 38 | -- | 41 | Walter Baur. Simplified Lower Bounds for Polynomials with Algebraic Coefficients |
| 42 | -- | 49 | Don Coppersmith. Rectangular Matrix Multiplication Revisited |
| 50 | -- | 64 | Dima Grigoriev. Nearly Sharp Complexity Bounds for Multiprocessor Algebraic Computations |
| 65 | -- | 82 | Pascal Koiran. Elimination of Constants from Machines over Algebraically Closed Fields |
| 83 | -- | 107 | Thomas Lickteig, Klaus Meer. Semi-algebraic Complexity--Additive Complexity of Matrix Computational Tasks |
| 108 | -- | 124 | Victor Y. Pan, Ailong Zheng, Xiaohan Huang, Olen Dias. Newton s Iteration for Inversion of Cauchy-Like and Other Structured Matrices |
| 125 | -- | 179 | Charles Pugh, Michael Shub. Stably Ergodic Dynamical Systems and Partial Hyperbolicity |
| 180 | -- | 193 | Madhu Sudan. Decoding of Reed Solomon Codes beyond the Error-Correction Bound |