Journal of Complexity, Volume 14

Volume 14, Number 1, March 1998

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

Volume 14, Number 2, June 1998

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

Volume 14, Number 3, September 1998

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

Volume 14, Number 4, December 1998

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