


default search action
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 - Klaus Meer, Martin Ziegler:

An explicit solution to Post's Problem over the reals. 3-15 - Guillaume Malod

, Natacha Portier:
Characterizing Valiant's algebraic complexity classes. 16-38 - Pierre Charbit

, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé
:
Finding a vector orthogonal to roughly half a collection of vectors. 39-53 - Y. Yomdin:

Analytic reparametrization of semi-algebraic sets. 54-76
Volume 24, Number 2, April 2008
- Stefan Heinrich, Bernhard Milla:

The randomized complexity of initial value problems. 77-88 - Jean-Pierre Dedieu, Gregorio Malajovich

:
On the number of minima of a random polynomial. 89-108 - Junyi Lin, Xiaoqun Wang:

New Brownian bridge construction in quasi-Monte Carlo methods for computational finance. 109-133 - Aicke Hinrichs, Friedrich Pillichshammer

, Wolfgang Ch. Schmid:
Tractability properties of the weighted star discrepancy. 134-143 - Li-Ping Wang, Harald Niederreiter:

Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences. 144-153 - Michael Gnewuch:

Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy. 154-172 - 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 - José Manuel Gutiérrez Jiménez

, Miguel Ángel Hernández-Verón
, Natalia Romero Álvarez
:
A note on a modification of Moser's method. 185-197 - Yanjie Jiang:

Approximation of anisotropic classes by standard information. 198-213 - Jun Ji, Florian A. Potra:

On the probabilistic complexity of finding an approximate solution for linear programming. 214-227 - Santhosh George

, M. Thamban Nair
:
A modified Newton-Lavrentiev regularization for nonlinear ill-posed Hammerstein-type operator equations. 228-240 - Baohuai Sheng, Jianli Wang, Ping Li:

The covering number for some Mercer kernel Hilbert spaces. 241-258 - Yongping Liu, Lianhong Yang:

Relative widths of smooth functions determined by fractional order derivatives. 259-282 - Frances Y. Kuo

, Ian H. Sloan
, Henryk Wozniakowski:
Lattice rule algorithms for multivariate approximation in the average case setting. 283-323
Volume 24, Number 3, June 2008
- Bart Vandewoestyne, Ronald Cools

:
On obtaining higher order convergence for smooth periodic functions. 328-340 - Silvana Ilie

, Gustaf Söderlind, Robert M. Corless
:
Adaptivity and computational complexity in the numerical solution of ODEs. 341-361 - M. A. Lifshits

, Marguerite Zani:
Approximation complexity of additive random fields. 362-379 - Shahar Mendelson

:
Obtaining fast error rates in nonconvex situations. 380-397 - Gensun Fang, Liqin Duan:

The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods. 398-409 - Michael Vielhaber

, Mónica del Pilar Canales Chacon:
The asymptotic normalized linear complexity of multisequences. 410-422 - Chong Li, Jinhua Wang:

Newton's method for sections on Riemannian manifolds: Generalized covariant alpha-theory. 423-451
Volume 24, Number 4, August 2008
- Boleslaw Z. Kacewicz

, Pawel Przybylowicz
:
Optimal adaptive solution of initial-value problems with unknown singularities. 455-476 - Volker Bosserhoff:

Are unbounded linear operators computable on the average for Gaussian measures? 477-491 - Cruz E. Borges

, Luis M. Pardo
:
On the probability distribution of data at points in real complete intersection varieties. 492-523 - Hoi-Nam Mok, Wing-Keung To

:
Effective Pólya semi-positivity for non-negative polynomials on the simplex. 524-544 - Jan Vybíral

:
Widths of embeddings in function spaces. 545-570
Volume 24, Numbers 5-6, October - December 2008
- Josef Dick

, Harald Niederreiter:
On the exact t-value of Niederreiter and Sobol' sequences. 572-581 - Felipe Cucker

, Teresa Krick, Gregorio Malajovich
, Mario Wschebor:
A numerical algorithm for zero counting, I: Complexity and accuracy. 582-605 - Zhi-Wei Pan, Dao-Hong Xiang, Quan-Wu Xiao, Ding-Xuan Zhou

:
Parzen windows for multi-class classification. 606-618 - Hongzhi Tong, Di-Rong Chen, Lizhong Peng:

Learning rates for regularized classifiers using multivariate polynomial kernels. 619-631 - José Claudinei Ferreira

, Valdir Antonio Menegatto, A. P. Peron
:
Integral operators on the sphere generated by positive definite smooth kernels. 632-647 - Nina Brandstätter, Wilfried Meidl:

On the linear complexity of Sidel'nikov sequences over nonprime fields. 648-659

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














