Journal of Complexity, Volume 12

Volume 12, Number 1, March 1996

• Editorial. 1-
  Electronic Edition (link) BibTeX
• Announcement: Best Paper Award. 3-
  Electronic Edition (link) BibTeX
• Carsten Katscher, Erich Novak, Knut Petras:
  Quadrature Formulas for Multivariate Convex Functions. 5-16
  Electronic Edition (link) BibTeX
• Karin Frank, Stefan Heinrich, Sergei V. Pereverzev:
  Information Complexity of Multivariate Fredholm Integral Equations in Sobolev Classes. 17-34
  Electronic Edition (link) BibTeX
• Konstantin Yu. Osipenko:
  Optimal Recovery of Periodic Functions from Fourier Coefficients Given with an Error. 35-46
  Electronic Edition (link) BibTeX
• Vitaly Maiorov:
  About Widths of Wiener Space in the L_q-Norm. 47-57
  Electronic Edition (link) BibTeX
• Yu. A. Farkov:
  n-Widths, Faber Expansion, and Computation of Analytic Functions. 58-79
  Electronic Edition (link) BibTeX

Volume 12, Number 2, June 1996

• C. Andrew Neff, John H. Reif:
  An Efficient Algorithm for the Complex Roots Problem. 81-115
  Electronic Edition (link) BibTeX
• J. Maurice Rojas, Xiaoshen Wang:
  Counting Affine Roots of Polynomial Systems via Pointed Newton Polytopes. 116-133
  Electronic Edition (link) BibTeX
• Ioannis Z. Emiris:
  On the Complexity of Sparse Elimination. 134-166
  Electronic Edition (link) BibTeX
• Gilbert Stengle:
  Complexity Estimates for the Schmu"dgen Positivstellensatz. 167-174
  Electronic Edition (link) BibTeX
• Leszek Plaskota:
  How to Benefit from Noise. 175-184
  Electronic Edition (link) BibTeX

Volume 12, Number 3, September 1996

• Note From the Editor. 185-
  Electronic Edition (link) BibTeX
• Harald Niederreiter, Michael Vielhaber:
  Tree Complexity and a Doubly Exponential Gap between Structured and Random Sequences. 187-198
  Electronic Edition (link) BibTeX
• Erich Novak:
  On the Power of Adaption. 199-237
  Electronic Edition (link) BibTeX
• Mauro Leoncini:
  On Speed versus Accuracy: Some Case Studies. 239-253
  Electronic Edition (link) BibTeX

Volume 12, Number 4, December 1996

• Felipe Cucker, Michael Shub:
  EDITOR'S FOREWORD. 255-256
  Electronic Edition (link) BibTeX
• Grzegorz W. Wasilkowski:
  Average Case Complexity of Multivariate Integration and Function Approximation: An Overview. 257-272
  Electronic Edition (link) BibTeX
• Pascal Koiran:
  Hilbert's Nullstellensatz Is in the Polynomial Hierarchy. 273-286
  Electronic Edition (link) BibTeX
• Karin Frank, Stefan Heinrich:
  Computing Discrepancies of Smolyak Quadrature Rules. 287-314
  Electronic Edition (link) BibTeX
• Peter Hertling:
  Topological Complexity with Continuous Operations. 315-338
  Electronic Edition (link) BibTeX
• Karl-Heinz Küfer:
  On the Expected Number of Shadow Vertices of the Convex Hull of Random Points. 339-357
  Electronic Edition (link) BibTeX
• Erich Novak, Ingo Roschmann:
  Numerical Integration of Peak Functions. 358-379
  Electronic Edition (link) BibTeX
• Erich Novak, Henryk Wozniakowski:
  Topological Complexity of Zero-Finding. 380-400
  Electronic Edition (link) BibTeX
• Sergei V. Pereverzev, Sergei G. Solodky:
  The Minimal Radius of Galerkin Information for the Fredholm Problem of the First Kind. 401-415
  Electronic Edition (link) BibTeX
• Leszek Plaskota:
  Worst Case Complexity of Problems with Random Information Noise. 416-439
  Electronic Edition (link) BibTeX
• Arthur G. Werschulz:
  The Complexity of Definite Elliptic Problems with Noisy Data. 440-473
  Electronic Edition (link) BibTeX
• Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya:
  A Linear Programming Instance with Many Crossover Events. 474-479
  Electronic Edition (link) BibTeX
• Yinyu Ye:
  How Partial Knowledge Helps to Solve Linear Programs. 480-491
  Electronic Edition (link) BibTeX
• Dario Bini, Victor Y. Pan:
  Graeffe's, Chebyshev-like, and Cardinal's Processes for Splitting a Polynomial into Factors. 492-511
  Electronic Edition (link) BibTeX
• John Dalbec:
  An Algebraic Proof of Barlet's Join Theorem. 512-526
  Electronic Edition (link) BibTeX
• Laureano González-Vega, M'hammed El Kahoui:
  An Improved Upper Complexity Bound for the Topology Computation of a Real Algebraic Plane Curve. 527-544
  Electronic Edition (link) BibTeX
• Thomas Lickteig, Marie-Françoise Roy:
  Semi-algebraic Complexity of Quotients and Sign Determination of Remainders. 545-571
  Electronic Edition (link) BibTeX
• Victor Y. Pan, Myong-Hi Kim, Akimou Sadikou, Xiaohan Huang, Ailong Zheng:
  On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors. 572-594
  Electronic Edition (link) BibTeX
• Olivier Catoni:
  Metropolis, Simulated Annealing, and Iterated Energy Transformation Algorithms: Theory and Experiments. 595-623
  Electronic Edition (link) BibTeX