External Links

    Journal: J. Complexity

    Volume 14, Issue 4

    445 -- 0. 1997 Best Paper Award
    448 -- 453Jirí Matousek. The Exponent of Discrepancy Is at Least 1.0669
    454 -- 465Jean-Pierre Dedieu, Steve Smale. Some Lower Bounds for the Complexity of Continuation Methods
    466 -- 489Art B. Owen. Scrambling Sobol and Niederreiter-Xing Points
    490 -- 526Vasco Brattka, Peter Hertling. Feasible Real Random Access Machines
    527 -- 556Jirí Matousek. On the ::::L::::::2::-Discrepancy for Anchored Boxes
    557 -- 570Dorota Dabrowska, Marek A. Kowalski. Approximating Band- and Energy-Limited Signals in the Presence of Jitter

    Volume 14, Issue 3

    301 -- 0. New Prize for Achievement in Information-Based Complexity
    302 -- 318Knut Petras. On the Complexity of Self-Validating Numerical Integration and Approximation of Functions with Singularities
    319 -- 332Peter Mathé. Relaxation of Product Markov Chains on Product Spaces
    333 -- 377Karl-Heinz Küfer. On the Asymptotic Average Number of Efficient Vertices in Multiple Objective Linear Programming
    378 -- 444Peter Kirrinnis. Partial Fraction Decomposition in (z) and Simultaneous Newton Iteration for Factorization in C[z]

    Volume 14, Issue 2

    151 -- 175Stefan Heinrich. Monte Carlo Complexity of Global Solution of Integral Equations
    176 -- 189Peter Bürgisser. On the Parallel Complexity of the Polynomial Ideal Membership Problem
    190 -- 209Jin-yi Cai, Pu Cai, Yixin Zhu. On A Scheduling Problem of Time Deteriorating Jobs
    210 -- 233Michele Finelli, Giovanni Manzini, Luciano Margara. Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata
    234 -- 256Paolo Boldi, Sebastiano Vigna. delta-Uniform BSS Machines
    257 -- 299Xiaohan Huang, Victor Y. Pan. Fast Rectangular Matrix Multiplication and Applications

    Volume 14, Issue 1

    1 -- 33Ian H. Sloan, Henryk Wozniakowski. When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?
    34 -- 48Peter Mathé. Asymptotically Optimal Weighted Numerical Integration
    49 -- 62Nader H. Bshouty. On the Direct Sum Conjecture in the Straight Line Model
    63 -- 84Michael Hatzitheodorou. Shape from Shadows: A Hilbert Space Setting
    85 -- 101Helmut Brass. Linear Algorithms with Finite Deviation
    102 -- 121Klaus Weihrauch. A Refined Model of Computation for Continuous Problems
    122 -- 149Francisco Curbera. Optimal Integration of Lipschitz Functions with a Gaussian Weight
    runs on