Journal of Complexity, Volume 16

Volume 16, Number 1, March 2000

• Felipe Cucker, Thomas Lickteig:
  Preface. 1
  Electronic Edition (link) BibTeX
• Mikel Aldaz, Joos Heintz, Guillermo Matera, José Luis Montaña, Luis Miguel Pardo:
  Time-Space Tradeoffs in Algebraic Complexity Theory. 2-49
  Electronic Edition (link) BibTeX
• Dima Grigoriev:
  Topological Complexity of the Range Searching. 50-53
  Electronic Edition (link) BibTeX
• Cyril Brunie, M. Ph. Saux Picart:
  A Fast Version of the Schur.Cohn Algorithm. 54-69
  Electronic Edition (link) BibTeX
• Joos Heintz, Teresa Krick, Susana Puddu, Juan Sabia, Ariel Waissbein:
  Deformation Techniques for Efficient Polynomial Equation Solving. 70-109
  Electronic Edition (link) BibTeX
• Bernard Mourrain, Victor Y. Pan:
  Multivariate Polynomials, Duality, and Structured Matrices. 110-180
  Electronic Edition (link) BibTeX
• Peter Kirrinnis:
  Fast Computation of Contour Integrals of Rational Functions. 181-212
  Electronic Edition (link) BibTeX
• Victor Y. Pan:
  Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration. 213-264
  Electronic Edition (link) BibTeX
• Bernard Mourrain, Victor Y. Pan:
  Lifting/Descending Processes for Polynomial Zeros. 265-273
  Electronic Edition (link) BibTeX
• Aude Maignan:
  On Symbolic-Numeric Solving of Sine-Polynomial Equations. 274-285
  Electronic Edition (link) BibTeX
• Jean-Claude Yakoubsohn:
  Contraction, Robustness, and Numerical Path-Following Using Secant Maps. 286-310
  Electronic Edition (link) BibTeX
• Pascal Koiran:
  The Complexity of Local Dimensions for Constructible Sets. 311-323
  Electronic Edition (link) BibTeX
• Shai Ben-David, Klaus Meer, Christian Michaux:
  A Note on Non-complete Problems in NPImage. 324-332
  Electronic Edition (link) BibTeX
• Erich Novak, Henryk Wozniakowski:
  Complexity of Linear Problems with a Fixed Output Basis. 333-362
  Electronic Edition (link) BibTeX
• Armin Hemmerling:
  On the Time Complexity of Partial Real Functions. 363-376
  Electronic Edition (link) BibTeX

Volume 16, Number 2, June 2000

• Arthur G. Werschulz:
  What Is the Complexity of Stieltjes Integration? 377-389
  Electronic Edition (link) BibTeX
• Vladimir Bogachev:
  Average Approximations and Moments of Measures. 390-410
  Electronic Edition (link) BibTeX
• Renate Scheidler:
  Decision Problems in Quadratic Function Fields of High Genus. 411-423
  Electronic Edition (link) BibTeX
• Alexander Kushpel:
  Optimal Approximation on Sd. 424-458
  Electronic Edition (link) BibTeX
• Mehran Mesbahi, George P. Papavassilopoulos:
  On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation. 459-473
  Electronic Edition (link) BibTeX
• Francisco Curbera:
  Delayed Curse of Dimension for Gaussian Integration. 474-506
  Electronic Edition (link) BibTeX
• Frauke Sprengel:
  Interpolation of Functions from Besov-type Spaces on Gauß-Chebyshev Grids. 507-523
  Electronic Edition (link) BibTeX

Volume 16, Number 3, September 2000

• Joseph F. Traub:
  From the Editor. 525
  Electronic Edition (link) BibTeX
• Jean-Pierre Dedieu, Pascal Koiran:
  Guest Editors' Preface. 528
  Electronic Edition (link) BibTeX
• Gregorio Malajovich:
  Condition Number Bounds for Problems with Integer Coefficients. 529-551
  Electronic Edition (link) BibTeX
• J. Maurice Rojas:
  Some Speed-Ups and Speed Limits for Real Algebraic Geometry. 552-571
  Electronic Edition (link) BibTeX
• Andrew J. Sommese, Jan Verschelde:
  Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets. 572-602
  Electronic Edition (link) BibTeX
• Jean-Claude Yakoubsohn:
  Finding a Cluster of Zeros of Univariate Polynomials. 603-638
  Electronic Edition (link) BibTeX

Volume 16, Number 4, December 2000

• Joseph F. Traub:
  From the Editor. 639
  Electronic Edition (link) BibTeX
• Manuel Lameiras Campagnolo, Cristopher Moore, José Félix Costa:
  Iteration, Inequalities, and Differentiability in Analog Computers. 642-660
  Electronic Edition (link) BibTeX
• Chaoping Xing:
  Multi-sequences with Almost Perfect Linear Complexity Profile and Function Fields over Finite Fields. 661-675
  Electronic Edition (link) BibTeX
• Klaus Ambos-Spies, Klaus Weihrauch, Xizhong Zheng:
  Weakly Computable Real Numbers. 676-690
  Electronic Edition (link) BibTeX
• D. Boularas:
  Computation of Affine Covariants of Quadratic Bivariate Differential Systems. 691-715
  Electronic Edition (link) BibTeX
• Fabrice Rouillier, Marie-Françoise Roy, Mohab Safey El Din:
  Finding at Least One Point in Each Connected Component of a Real Algebraic Set Defined by a Single Equation. 716-750
  Electronic Edition (link) BibTeX