External Links

    Journal: J. Complexity

    Volume 6, Issue 4

    337 -- 364Klaus Ritter. Approximation and optimization on the Wiener space
    365 -- 378Ferng-Ching Lin, Jiann-Cherng Shish. Space and time complexities of balanced sorting on processor arrays
    379 -- 388Misako Yokoyama. Computing topological degree using noisy information
    389 -- 408Tomasz Jackowski. Complexity of multilinear problems in the worst case setting
    409 -- 416Jean-Marc Gambaudo, Charles Philippe Tresser. Diffeomorphisms with infinitely many strange attractors
    417 -- 442Michael Ben-Or, Prasoon Tiwari. Simple algorithms for approximating all roots of a polynomial with real roots

    Volume 6, Issue 3

    231 -- 255Stefan Heinrich. Probabilistic complexity analysis for linear problems in bounded domains
    256 -- 263Klaus Meer. Computations over Z and R: A comparison
    264 -- 277Ingo Althöfer. The complexity of a simple stochastic OR-tree model in which directional search is bad
    278 -- 289Grzegorz W. Wasilkowski. Note on quantization for signals with bounded (r + 1)st derivative
    290 -- 323David L. Donoho, Michael Nussbaum. Minimax quadratic estimation of a quadratic functional
    324 -- 336Adam W. Bojanczyk. Some complexity results in parallel matrix-based signal processing

    Volume 6, Issue 2

    129 -- 135Jehoshua Bruck, Joseph W. Goodman. On the power of neural networks for solving hard problems
    136 -- 148Boleslaw Z. Kacewicz. On sequential and parallel solution of initial value problems
    149 -- 165Giulia Galbiati. On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints
    166 -- 169Eberhard Triesch. A note on a theorem of Blum, Shub, and Smale
    170 -- 191David Lee. Discontinuity detection from band-limited signals
    192 -- 198Yaser S. Abu-Mostafa. Learning from hints in neural networks
    199 -- 230Leszek Plaskota. On average case complexity of linear problems with noisy information

    Volume 6, Issue 1

    1 -- 23Anargyros Papageorgiou, Grzegorz W. Wasilkowski. On the average complexity of multivariate problems
    24 -- 40Silviu Guiasu. Selecting relevant projections onto subsets of coordinates: A minimax dependence-based approach
    41 -- 66Peter Mathé. ::::s::::-Numbers in information-based complexity
    67 -- 101Eric B. Baum. On learning a union of half spaces
    102 -- 118Donald G. Saari. On the design of complex organizations and distributive algorithms
    runs on