


default search action
Journal of Complexity, Volume 1
Volume 1, Number 1, October 1985
- Joseph F. Traub:

Why a journal of complexity? 1- - Joseph F. Traub:

Complexity of approximately solved problems. 3-10 - Henryk Wozniakowski:

A survey of information-based complexity. 11-44 - Richard M. Karp, Michael Luby:

Monte-Carlo algorithms for the planar multiterminal network reliability problem. 45-64 - David S. Johnson, M. R. Garey:

A 71/60 theorem for bin packing. 65-106 - Grzegorz W. Wasilkowski:

Average case optimality. 107-117 - Arnold Schönhage:

Quasi-GCD computations. 118-137 - David Lee:

Optimal algorithms for image understanding: Current status and future plans. 138-146 - H. T. Kung:

Memory requirements for balanced computer architectures. 147-157 - Kenneth R. Mount, Stanley Reiter:

Approximation in a continuous model of computing. 158-168
Volume 1, Number 2, December 1985
- Joseph F. Traub:

From the editor. 169- - Joseph Y. Halpern, Nimrod Megiddo, Ashfaq A. Munshi:

Optimal precision in the presence of uncertainty. 170-196 - Krzysztof A. Sikorski:

Optimal solution of nonlinear equations. 197-209 - Ker-I Ko:

Continuous optimization problems and a polynomial hierarchy of real functions. 210-231 - Arthur G. Werschulz:

Complexity of differential and integral equations. 232-255 - Joseph B. Kadane:

Parallel and sequential computation: a statistician's view. 256-263 - Leonid Hurwicz, Thomas Marschak:

Discrete allocation mechanisms: Dimensional requirements for resource-allocation mechanisms when desired outcomes are unbounded. 264-303

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














