Title	Publication Date	Language	Citations
Memory requirements for balanced computer architectures	1985/10/01	English
Average case complexity of linear multivariate problems I. Theory	1992/12/01	English
Simple algorithms for approximating all roots of a polynomial with real roots	1990/12/01	English
On the numerical computation of orbits of dynamical systems: The higher dimensional case	1992/12/01	English
Mixed settings for linear problems	1989/12/01	English
Why a journal of complexity?	1985/10/01	English
On a class of omnibus algorithms for zero-finding	1989/03/01	English
Average case complexity of elliptic partial differential equations	1989/09/01	English
Some remarks concerning the complexity of computing class groups of quadratic fields	1991/09/01	English
Computations over Z and R: A comparison	1990/09/01	English
Optimal precision in the presence of uncertainty	1985/12/01	English
A new simple homotopy algorithm for linear programming I	1988/06/01	English
On the average case solvability of III-posed problems	1991/09/01	English
Condition numbers of random matrices	1991/06/01	English
Complexity of multilinear problems in the worst case setting	1990/12/01	English
Fast multiplication of a recursive block Toeplitz matrix by a vector and its application	1986/12/01	English
NP-Completeness of graph decomposition problems	1991/06/01	English
Note on quantization for signals with bounded (r + 1)st derivative	1990/09/01	English
A stochastic analog to Chebyshev centers and optimal average case algorithms	1989/03/01	English
On adaptive and nonadaptive stochastic and deterministic algorithms	1990/03/01	English
Computing topological degree using noisy information	1990/12/01	English
Optimal search algorithm for extrema of a discrete periodic bimodal function	1989/06/01	English
Solving dense subset-sum problems by using analytical number theory	1989/09/01	English
Newtonian graphs for families of complex polynomials	1991/12/01	English
Average-case results for zero finding	1989/12/01	English
Two P-complete problems in the theory of the reals	1992/12/01	English
On adaptive information with varying cardinality for linear problems with elliptically contoured measures	1989/09/01	English
Approximation of linear functionals on a banach space with a Gaussian measure	1986/03/01	English
On the distance to the zero set of a homogeneous polynomial	1989/09/01	English
Strongly optimal algorithms and optimal information in estimation problems	1986/03/01	English