


default search action
Journal of Complexity, Volume 3
Volume 3, Number 1, March 1987
- David V. Chudnovsky, Gregory V. Chudnovsky:
On expansion of algebraic functions in power and Puiseux series, II. 1-25 - Arthur W. Chou:
On the optimality of Krylov information. 26-40 - Boleslaw Z. Kacewicz
:
Asymptotic error of algorithms for solving nonlinear problems. 41-56 - Henryk Wozniakowski:
Average complexity for linear operators over bounded domains. 57-80
Volume 3, Number 2, June 1987
- Steve Smale:
On the topology of algorithms, I. 81-89 - James Renegar:
On the worst-case arithmetic complexity of approximating zeros of polynomials. 90-113 - Tomasz Jackowski, Henryk Wozniakowski:
Complexity of approximation with relative error criterion in worst, average, and probabilistic settings. 114-135 - Stephen M. Hammel, James A. Yorke, Celso Grebogi
:
Do numerical orbits of chaotic dynamical processes represent true orbits? 136-145 - Vladimir J. Lumelsky:
Algorithmic and complexity issues of robot motion in an uncertain environment. 146-182 - Terrance E. Boult:
Optimal algorithms: Tools for mathematical modeling. 183-200 - James Demmel:
The geometry of III-conditioning. 201-229
Volume 3, Number 3, September 1987
- John N. Tsitsiklis, Zhi-Quan Luo:
Communication complexity of convex optimization. 231-243 - Edward W. Packel:
The algorithm designer versus nature: A game-theoretic approach to information-based complexity. 244-257 - Michael Shub:
On the asymptotic behavior of the projective rescaling algorithm for linear programming. 258-269 - Arthur G. Werschulz:
An information-based approach to III-posed problems. 270-301 - Donald G. Saari:
Some informational requirements for convergence. 302-311 - Charles A. Micchelli, Theodore J. Rivlin:
An optimal recovery view of Walsh's equiconvergence theorem. 312-330 - Ivo Babuska:
Information-based numerical practice. 331-346 - Aleksei G. Sukharev:
The concept of sequential optimality for problems in numerical analysis. 347-357
Volume 3, Number 4, December 1987
- David Lee, Theodosios Pavlidis, Grzegorz W. Wasilkowski:
A note on the trade-off between sampling and quantization in signal processing. 359-371 - Ilan Adler, Richard M. Karp, Ron Shamir
:
A simplex variant solving an m times d linear program in O(min(m2, d2) expected number of pivot steps. 372-387 - Christopher (Krzysztof) Sikorski, Henryk Wozniakowski:
Complexity of fixed points, I. 388-405 - Edward G. Coffman Jr., M. R. Garey, David S. Johnson:
Bin packing with divisible item sizes. 406-428 - Borislav Bojanov:
sigma-Perfect splines and their application to optimal recovery problems. 429-450 - Boleslaw Z. Kacewicz
:
Optimal solution of ordinary differential equations. 451-465

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.