default search action
Journal of Complexity, Volume 10
Volume 10, Number 1, March 1994
- James Renegar:
Is It Possible to Know a Problem Instance Is Ill-Posed?: Some Foundations for a General Theory of Condition Numbers. 1-56 - Michel Cosnard, Pascal Koiran, Hélène Paugam-Moisy:
Bounds on the Number of Units for Computing Arbitrary Dichotomies by Multilayer Perceptrons. 57-63 - Ron Shonkwiler, Erik S. Van Vleck:
Parallel Speed-Up of Monte Carlo Methods for Global Optimization. 64-95 - Henryk Wozniakowski:
Tractability and Strong Tractability of Linear Multivariate Problems. 96-128 - Karl Heinz Borgwardt, Jürgen Brzank:
Average Saving Effects in Enumerative Methods for Solving Knapsack Problems. 129-141 - Adam W. Bojanczyk, Georg Heinig:
A Multi-step Algorithm for Hankel Matrices. 142-164 - Yaser S. Abu-Mostafa:
Learning from Hints. 165-178
Volume 10, Number 2, June 1994
- Zhi-Quan Luo:
One-Way Communication Complexity of Computing a Collection of Rational Functions. 179-198 - Florian A. Potra:
Efficient Hybrid Algorithms for Finding Zeros of Convex Functions. 199-215 - Moshe Dror, Benjamin T. Smith, Martin Trudeau:
Utilizing Shelve Slots: Sufficiency Conditions for Some Easy Instances of Hard Problems. 216-229 - Jun Gao, J. Michael Steele:
General Spacefilling Curve Heuristics and Limit Theory for the Traveling Salesman Problem. 230-245 - Steven A. Moyer, William A. Wulf:
Modeling Optimal Effective Bandwidth of Page-Mode Memory for Stream-Oriented Computations. 246-264 - Nikolaj P. Korneichuk:
Optimization of Active Algorithms for Recovery of Monotonic Functions from Hölder's Class. 265-269
Volume 10, Number 3, September 1994
- Yinyu Ye:
Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions. 271-280 - Boris Ryabko:
The Complexity and Effectiveness of Prediction Algorithms. 281-295 - Paola Favati, Grazia Lotti, Gaspare Di Marco, Francesco Romani:
Asymptotic Behavior of Automatic Quadrature. 296-340 - Nicholas N. Vakhania:
On Boundary Value Problems for the Hyperbolic Case. 341-355 - Mark A. Kon:
On the delta->0 Limit in Probabilistic Complexity. 356-365
Volume 10, Number 4, December 1994
- Arthur G. Werschulz:
The Complexity of Two-Point Boundary-Value Problems with Piecewise Analytic Data. 367-383 - Sung Hee Choi:
Probabilistic Analysis of Simpson's Quadrature. 384-410 - Israel Gohberg, Vadim Olshevsky:
Fast Algorithms with Preprocessing for Matrix-Vector Multiplication Problems. 411-427 - Yongsheng Sun, Chengyong Wang:
mu-Average n-Widths on the Wiener Space. 428-436 - Chi Tat Chong:
Positive Reducibility of the Interior of Filled Julia Sets. 437-444 - Ming Chu:
There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity. 445-450 - Arkadi Nemirovski:
On Parallel Complexity of Nonsmooth Convex Optimization. 451-463
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.