| 255 | -- | 256 | Felipe Cucker, Michael Shub. EDITOR S FOREWORD |
| 257 | -- | 272 | Grzegorz W. Wasilkowski. Average Case Complexity of Multivariate Integration and Function Approximation: An Overview |
| 273 | -- | 286 | Pascal Koiran. Hilbert s Nullstellensatz Is in the Polynomial Hierarchy |
| 287 | -- | 314 | Karin Frank, Stefan Heinrich. Computing Discrepancies of Smolyak Quadrature Rules |
| 315 | -- | 338 | Peter Hertling. Topological Complexity with Continuous Operations |
| 339 | -- | 357 | Karl-Heinz Küfer. On the Expected Number of Shadow Vertices of the Convex Hull of Random Points |
| 358 | -- | 379 | Erich Novak, Ingo Roschmann. Numerical Integration of Peak Functions |
| 380 | -- | 400 | Erich Novak, Henryk Wozniakowski. Topological Complexity of Zero-Finding |
| 401 | -- | 415 | Sergei V. Pereverzev, Sergei G. Solodky. The Minimal Radius of Galerkin Information for the Fredholm Problem of the First Kind |
| 416 | -- | 439 | Leszek Plaskota. Worst Case Complexity of Problems with Random Information Noise |
| 440 | -- | 473 | Arthur G. Werschulz. The Complexity of Definite Elliptic Problems with Noisy Data |
| 474 | -- | 479 | Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya. A Linear Programming Instance with Many Crossover Events |
| 480 | -- | 491 | Yinyu Ye. How Partial Knowledge Helps to Solve Linear Programs |
| 492 | -- | 511 | Dario Bini, Victor Y. Pan. Graeffe s, Chebyshev-like, and Cardinal s Processes for Splitting a Polynomial into Factors |
| 512 | -- | 526 | John Dalbec. An Algebraic Proof of Barlet s Join Theorem |
| 527 | -- | 544 | Laureano González-Vega, M hammed El Kahoui. An Improved Upper Complexity Bound for the Topology Computation of a Real Algebraic Plane Curve |
| 545 | -- | 571 | Thomas Lickteig, Marie-Françoise Roy. Semi-algebraic Complexity of Quotients and Sign Determination of Remainders |
| 572 | -- | 594 | Victor Y. Pan, Myong-Hi Kim, Akimou Sadikou, Xiaohan Huang, Ailong Zheng. On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors |
| 595 | -- | 623 | Olivier Catoni. Metropolis, Simulated Annealing, and Iterated Energy Transformation Algorithms: Theory and Experiments |