Journal: J. Complexity

Volume 16, Issue 4

639 -- 0Joseph F. Traub. From the Editor
642 -- 660Manuel Lameiras Campagnolo, Cristopher Moore, José Félix Costa. Iteration, Inequalities, and Differentiability in Analog Computers
661 -- 675Chaoping Xing. Multi-sequences with Almost Perfect Linear Complexity Profile and Function Fields over Finite Fields
676 -- 690Klaus Ambos-Spies, Klaus Weihrauch, Xizhong Zheng. Weakly Computable Real Numbers
716 -- 750Fabrice 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

Volume 16, Issue 3

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

Volume 16, Issue 2

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

Volume 16, Issue 1

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