Journal of Complexity

Title Publication Date Language Citations
Function approximation and integration on the wiener space with noisy data1992/09/01English
On the distance to the zero-set of a polynomial1991/03/01English
Average complexity for linear operators over bounded domains1987/03/01English
On the optimality of Krylov information1987/03/01English
σ-Perfect splines and their application to optimal recovery problems1987/12/01English
Asymptotic error of algorithms for solving nonlinear problems1987/03/01English
Probabilistic analysis of numerical integration algorithms1991/03/01English
VLSI-sorting evaluated under the linear model1988/12/01English
Algebraic complexities and algebraic curves over finite fields1988/12/01English
Complexity of approximation with relative error criterion in worst, average, and probabilistic settings1987/06/01English
PR ≠ NCR1992/09/01English
On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints1990/06/01English
Information-based numerical practice1987/09/01English
Robust stability: The computational complexity point of view1992/09/01English
Editorial Board1988/03/01English
On the asymptotic behavior of the projective rescaling algorithm for linear programming1987/09/01English
On the power of neural networks for solving hard problems1990/06/01English
Complexity of verification and computation for IBC problems1992/06/01English
Editorial Board1987/03/01English
Test complexity of generic polynomials1992/09/01English
On sequential and parallel solution of initial value problems1990/06/01English
The concept of sequential optimality for problems in numerical analysis1987/09/01English
Discontinuity detection from band-limited signals1990/06/01English
Author index for volume 41988/12/01English
Anosov endomorphisms on branched surfaces1992/09/01English
Information complexity of equations of the second kind with compact operators in Hilbert space1992/06/01English
A note on the trade-off between sampling and quantization in signal processing1987/12/01English
An optimal recovery view of Walsh's equiconvergence theorem1987/09/01English
Average dimension and ν-widths of classes of functions on the whole line1992/03/01English
Relaxed verification for continuous problems1992/06/01English