External Links

    Journal: J. Complexity

    Volume 9, Issue 4

    427 -- 446Mario Milanese, Antonio Vicino. Information-Based Complexity and Nonparametric Worst-Case System Identification
    447 -- 457Hans Strauss. Variational Principles in Curve Design
    458 -- 470Leszek Plaskota. A Note on Varying Cardinality in the Average Case Setting
    471 -- 498Joos Heintz, Jacques Morgenstern. On the Intrinsic Complexity of Elimination Theory
    499 -- 517Aaron J. Shenhar. On the Kolmogorov Complexity of Arbitrary Objects

    Volume 9, Issue 3

    339 -- 365Dany Breslauer, Zvi Galil. Efficient Comparison Based String Matching
    366 -- 372Klaus Meer. Real Number Models under Various Sets of Operations
    373 -- 386Feng Gao 0002, Grzegorz W. Wasilkowski. On Detecting Regularity of Functions: A Probabilistic Analysis
    387 -- 405Victor Pan, James Demmel. A New Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
    406 -- 411B. K. Natarajan. Condition-Sensitive Computation of Approximate Fixed Points
    412 -- 425S. Perfilov. Choosing Optimal Parameters in Iterative Processes

    Volume 9, Issue 2

    201 -- 221Zvi Galil, Oded Margalit. Witnesses for Boolean Matrix Multiplication and for Transitive Closure
    222 -- 230Vitaly Maiorov. Average ::::n::::-Widths of the Wiener Space in the ::::L::::::infinity::-Norm
    231 -- 251Peter Bürgisser, Marek Karpinski, Thomas Lickteig. On Randomized Semi-algebraic Test Complexity
    252 -- 268Anargyros Papageorgiou. Integration of Monotone Functions of Several Variables
    269 -- 290Masao Iri. A Proof of the Polynomiality of the Iri-Imai Method
    291 -- 312Spassimir H. Paskov. Average Case Complexity of Multivariate Integration for Smooth Functions
    313 -- 325Sergei V. Pereverzev, Sergei G. Solodky. On Optimization of Direct Methods of Solving Weakly Singular Integral Equations
    326 -- 337Grzegorz W. Wasilkowski, Henryk Wozniakowski. There Exists a Linear Problem with Infinite Combinatory Complexity

    Volume 9, Issue 1

    1 -- 3. Festschrift for Joseph F. Traub
    4 -- 14Michael Shub, Steve Smale. Complexity of Bezout s Theorem: III. Condition Number and Packing
    15 -- 40Erich Novak, Klaus Ritter. Some Complexity Results for Zero Finding for Univariate Functions
    41 -- 59Vladimir N. Temlyakov. On Approximate Recovery of Functions with Bounded Mixed Derivative
    60 -- 75Harald Niederreiter. Improved Error Bounds for Lattice Rules
    76 -- 96David Lee, Grzegorz W. Wasilkowski. Discontinuity Detection and Thresholding-A Stochastic Approach
    97 -- 112Arieh Iserles, Gustaf Söderlind. Global Bounds on Numerical Error for Ordinary Differential Equations
    113 -- 134Boleslaw Z. Kacewicz, Leszek Plaskota. The Minimal Cost of Approximating Linear Operators Using Perturbed Information-The Asymptotic Setting
    135 -- 0Guri I. Marchuk. On Numerical Solution of Poincaré Problem for Oceanic Circulations
    141 -- 153Stefan Heinrich. Complexity of Integral Equations and Relations to s-Numbers
    154 -- 170Arthur G. Werschulz. The Complexity of Two-Point Boundary-Value Problems with Analytic Data
    171 -- 180Peter Mathé. On Optimal Random Nets
    181 -- 200Christopher (Krzysztof) Sikorski, C. W. Tsay, Henryk Wozniakowski. An Ellipsoid Algorithm for the Computation of Fixed Points
    runs on