Journal of Complexity, Volume 24

Volume 24, Number 1, February 2008

• Peter Bürgisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich:
  Guest Editor's Preface. 2
  Electronic Edition (link) BibTeX
• Klaus Meer, Martin Ziegler:
  An explicit solution to Post's Problem over the reals. 3-15
  Electronic Edition (link) BibTeX
• Guillaume Malod, Natacha Portier:
  Characterizing Valiant's algebraic complexity classes. 16-38
  Electronic Edition (link) BibTeX
• Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé:
  Finding a vector orthogonal to roughly half a collection of vectors. 39-53
  Electronic Edition (link) BibTeX
• Y. Yomdin:
  Analytic reparametrization of semi-algebraic sets. 54-76
  Electronic Edition (link) BibTeX

Volume 24, Number 2, April 2008

• Stefan Heinrich, Bernhard Milla:
  The randomized complexity of initial value problems. 77-88
  Electronic Edition (link) BibTeX
• Jean-Pierre Dedieu, Gregorio Malajovich:
  On the number of minima of a random polynomial. 89-108
  Electronic Edition (link) BibTeX
• Junyi Lin, Xiaoqun Wang:
  New Brownian bridge construction in quasi-Monte Carlo methods for computational finance. 109-133
  Electronic Edition (link) BibTeX
• Aicke Hinrichs, Friedrich Pillichshammer, Wolfgang Ch. Schmid:
  Tractability properties of the weighted star discrepancy. 134-143
  Electronic Edition (link) BibTeX
• Li-Ping Wang, Harald Niederreiter:
  Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences. 144-153
  Electronic Edition (link) BibTeX
• Michael Gnewuch:
  Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy. 154-172
  Electronic Edition (link) BibTeX
• Jia Jie Liu, Yue-Li Wang, Richard C. T. Lee:
  Finding a longest common subsequence between a run-length-encoded string and an uncompressed string. 173-184
  Electronic Edition (link) BibTeX
• J. M. Gutiérrez, M. A. Hernández, N. Romero:
  A note on a modification of Moser's method. 185-197
  Electronic Edition (link) BibTeX
• Jiang Yanjie:
  Approximation of anisotropic classes by standard information. 198-213
  Electronic Edition (link) BibTeX
• Jun Ji, Florian A. Potra:
  On the probabilistic complexity of finding an approximate solution for linear programming. 214-227
  Electronic Edition (link) BibTeX
• Santhosh George, M. Thamban Nair:
  A modified Newton-Lavrentiev regularization for nonlinear ill-posed Hammerstein-type operator equations. 228-240
  Electronic Edition (link) BibTeX
• Sheng Baohuai, Wang Jianli, Li Ping:
  The covering number for some Mercer kernel Hilbert spaces. 241-258
  Electronic Edition (link) BibTeX
• Liu Yongping, Yang Lianhong:
  Relative widths of smooth functions determined by fractional order derivatives. 259-282
  Electronic Edition (link) BibTeX
• Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski:
  Lattice rule algorithms for multivariate approximation in the average case setting. 283-323
  Electronic Edition (link) BibTeX

Volume 24, Number 3, June 2008

• Bart Vandewoestyne, Ronald Cools:
  On obtaining higher order convergence for smooth periodic functions. 328-340
  Electronic Edition (link) BibTeX
• Silvana Ilie, Gustaf Söderlind, Robert M. Corless:
  Adaptivity and computational complexity in the numerical solution of ODEs. 341-361
  Electronic Edition (link) BibTeX
• M. A. Lifshits, M. Zani:
  Approximation complexity of additive random fields. 362-379
  Electronic Edition (link) BibTeX
• Shahar Mendelson:
  Obtaining fast error rates in nonconvex situations. 380-397
  Electronic Edition (link) BibTeX
• Gensun Fang, Liqin Duan:
  The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods. 398-409
  Electronic Edition (link) BibTeX
• Michael Vielhaber, Mónica del Pilar Canales Chacon:
  The asymptotic normalized linear complexity of multisequences. 410-422
  Electronic Edition (link) BibTeX
• Chong Li, Jinhua Wang:
  Newton's method for sections on Riemannian manifolds: Generalized covariant alpha-theory. 423-451
  Electronic Edition (link) BibTeX

Volume 24, Number 4, August 2008

• Boleslaw Z. Kacewicz, Pawel Przybylowicz:
  Optimal adaptive solution of initial-value problems with unknown singularities. 455-476
  Electronic Edition (link) BibTeX
• Volker Bosserhoff:
  Are unbounded linear operators computable on the average for Gaussian measures? 477-491
  Electronic Edition (link) BibTeX
• Cruz E. Borges, Luis M. Pardo:
  On the probability distribution of data at points in real complete intersection varieties. 492-523
  Electronic Edition (link) BibTeX
• Hoi-Nam Mok, Wing-Keung To:
  Effective Pólya semi-positivity for non-negative polynomials on the simplex. 524-544
  Electronic Edition (link) BibTeX
• Jan Vybíral:
  Widths of embeddings in function spaces. 545-570
  Electronic Edition (link) BibTeX

Volume 24, Numbers 5-6, October - December 2008

• Josef Dick, Harald Niederreiter:
  On the exact t-value of Niederreiter and Sobol' sequences. 572-581
  Electronic Edition (link) BibTeX
• Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor:
  A numerical algorithm for zero counting, I: Complexity and accuracy. 582-605
  Electronic Edition (link) BibTeX
• Zhi-Wei Pan, Dao-Hong Xiang, Quan-Wu Xiao, Ding-Xuan Zhou:
  Parzen windows for multi-class classification. 606-618
  Electronic Edition (link) BibTeX
• Hongzhi Tong, Di-Rong Chen, Lizhong Peng:
  Learning rates for regularized classifiers using multivariate polynomial kernels. 619-631
  Electronic Edition (link) BibTeX
• J. C. Ferreira, V. A. Menegatto, A. P. Peron:
  Integral operators on the sphere generated by positive definite smooth kernels. 632-647
  Electronic Edition (link) BibTeX
• Nina Brandstätter, Wilfried Meidl:
  On the linear complexity of Sidel'nikov sequences over nonprime fields. 648-659
  Electronic Edition (link) BibTeX