External Links

    Journal: J. Complexity

    Volume 10, Issue 4

    367 -- 383Arthur G. Werschulz. The Complexity of Two-Point Boundary-Value Problems with Piecewise Analytic Data
    384 -- 410Sung Hee Choi. Probabilistic Analysis of Simpson s Quadrature
    411 -- 427Israel Gohberg, Vadim Olshevsky. Fast Algorithms with Preprocessing for Matrix-Vector Multiplication Problems
    428 -- 436Yongsheng Sun, Chengyong Wang. mu-Average ::::n::::-Widths on the Wiener Space
    437 -- 444Chi Tat Chong. Positive Reducibility of the Interior of Filled Julia Sets
    445 -- 450Ming Chu. There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity
    451 -- 463Arkadi Nemirovski. On Parallel Complexity of Nonsmooth Convex Optimization

    Volume 10, Issue 3

    271 -- 280Yinyu Ye. Combining Binary Search and Newton s Method to Compute Real Roots for a Class of Real Functions
    281 -- 295Boris Ryabko. The Complexity and Effectiveness of Prediction Algorithms
    296 -- 340Paola Favati, Grazia Lotti, Gaspare Di Marco, Francesco Romani. Asymptotic Behavior of Automatic Quadrature
    341 -- 355Nicholas N. Vakhania. On Boundary Value Problems for the Hyperbolic Case
    356 -- 365Mark A. Kon. On the delta->0 Limit in Probabilistic Complexity

    Volume 10, Issue 2

    179 -- 198Zhi-Quan Luo. One-Way Communication Complexity of Computing a Collection of Rational Functions
    199 -- 215Florian A. Potra. Efficient Hybrid Algorithms for Finding Zeros of Convex Functions
    216 -- 229Moshe Dror, Benjamin T. Smith, Martin Trudeau. Utilizing Shelve Slots: Sufficiency Conditions for Some Easy Instances of Hard Problems
    230 -- 245Jun Gao, J. Michael Steele. General Spacefilling Curve Heuristics and Limit Theory for the Traveling Salesman Problem
    246 -- 264Steven A. Moyer, William A. Wulf. Modeling Optimal Effective Bandwidth of Page-Mode Memory for Stream-Oriented Computations
    265 -- 269Nikolaj P. Korneichuk. Optimization of Active Algorithms for Recovery of Monotonic Functions from Hölder s Class

    Volume 10, Issue 1

    1 -- 56James Renegar. Is It Possible to Know a Problem Instance Is Ill-Posed?: Some Foundations for a General Theory of Condition Numbers
    57 -- 63Michel Cosnard, Pascal Koiran, Hélène Paugam-Moisy. Bounds on the Number of Units for Computing Arbitrary Dichotomies by Multilayer Perceptrons
    64 -- 95Ron Shonkwiler, Erik S. Van Vleck. Parallel Speed-Up of Monte Carlo Methods for Global Optimization
    96 -- 128Henryk Wozniakowski. Tractability and Strong Tractability of Linear Multivariate Problems
    129 -- 141Karl Heinz Borgwardt, Jürgen Brzank. Average Saving Effects in Enumerative Methods for Solving Knapsack Problems
    142 -- 164Adam W. Bojanczyk, Georg Heinig. A Multi-step Algorithm for Hankel Matrices
    165 -- 178Yaser S. Abu-Mostafa. Learning from Hints
    runs on