


default search action
Journal of Complexity, Volume 5
Volume 5, Number 1, March 1989
- Grzegorz W. Wasilkowski:

A clock synchronization problem with random delays. 1-11 - Joel Friedman

:
On the convergence of newton's method. 12-33 - Harold Levine:

A lower bound for the topological complexity of poly(D, n). 34-44 - Marek A. Kowalski, Frank Stenger:

Optimal complexity recovery of band- and energy-limited signals II. 45-59 - Erich Novak, Klaus Ritter:

A stochastic analog to Chebyshev centers and optimal average case algorithms. 60-79 - Andrzej Kozek, Anna Trzmielak-Staniseawska:

On a class of omnibus algorithms for zero-finding. 80-95 - Benny Chor, Oded Goldreich

:
On the power of two-point based sampling. 96-106 - Bruno Codenotti, Franco Flandoli:

A Monte Carlo method for the parallel solution of linear systems. 107-117
Volume 5, Number 2, June 1989
- Paul E. Wright:

Statistical complexity of the power method for markov chains. 119-143 - Arthur G. Werschulz:

Optimal algorithms for a problem of optimal control. 144-181 - Misako Yokoyama:

On optimal algorithms for problems defined on groups. 182-194 - Grzegorz W. Wasilkowski:

Randomization for continuous problems. 195-218 - James H. Curry:

On zero finding methods of higher order from data at one point. 219-237 - Boris S. Veroy:

Optimal search algorithm for extrema of a discrete periodic bimodal function. 238-250 - Mark A. Kon, Roberto Tempo:

On linearity of spline algorithms. 251-259
Volume 5, Number 3, September 1989
- J. Michael Steele:

Certifying smoothness of discrete functions and measuring legitimacy of images. 261-270 - Mark Chaimovich, Gregory Freiman, Zvi Galil:

Solving dense subset-sum problems by using analytical number theory. 271-282 - Marek A. Kowalski:

On approximation of band-limited signals. 283-302 - Michael Shub:

On the distance to the zero set of a homogeneous polynomial. 303-305 - Arthur G. Werschulz:

Average case complexity of elliptic partial differential equations. 306-330 - Myong-Hi Kim:

Topological complexity of a root finding algorithm. 331-344 - Mark A. Kon, Erich Novak:

On the adaptive and continuous information problems. 345-362 - Grzegorz W. Wasilkowski:

On adaptive information with varying cardinality for linear problems with elliptically contoured measures. 363-368 - Leszek Plaskota:

Asymptotic error for the global maximum of functions in s dimensions. 369-378
Volume 5, Number 4, December 1989
- Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis:

Exponential lower bounds for finding Brouwer fix points. 379-416 - Ömer Egecioglu, Efstratios Gallopoulos, Çetin Kaya Koç:

Fast computation of divided differences and parallel hermite interpolation. 417-437 - David Tischler:

Critical points and values of complex polynomials. 438-456 - Grzegorz W. Wasilkowski, Henryk Wozniakowski:

Mixed settings for linear problems. 457-465 - Chef-Seng Chow, John N. Tsitsiklis:

The complexity of dynamic programming. 466-488 - Erich Novak:

Average-case results for zero finding. 489-501

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














