


default search action
Journal of Complexity, Volume 23
Volume 23, Number 1, February 2007
- Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski:

From the Editors. 1
- Ker-I Ko, Fuxiang Yu:

On the complexity of computing the logarithm and square root functions on a complex domain. 2-24 - Kerstin Hesse

, Frances Y. Kuo
, Ian H. Sloan
:
A component-by-component approach to efficient numerical integration over products of spheres. 25-51 - Frank Bauer, Sergei V. Pereverzev

, Lorenzo Rosasco
:
On regularization algorithms in learning theory. 52-72 - Fanglun Huang, Shun Zhang:

Approximation of infinitely differentiable multivariate functions is not strongly tractable. 73-81 - Eduardo Cattani, Alicia Dickenstein

:
Counting solutions to binomial complete intersections. 82-107 - Qiang Wu

, Yiming Ying
, Ding-Xuan Zhou
:
Multi-kernel regularized classifiers. 108-134 - Jiawang Nie, Markus Schweighofer:

On the complexity of Putinar's Positivstellensatz. 135-150
Volume 23, Number 2, April 2007
- Klaus Scheicher:

Complexity and effective dimension of discrete Lévy areas. 152-168 - Wilfried Meidl, Harald Niederreiter, Ayineedi Venkateswarlu:

Error linear complexity measures for multisequences. 169-192 - Martin E. Avendano, Teresa Krick, Martín Sombra:

Factoring bivariate sparse (lacunary) polynomials. 193-216 - Michael Maller, Jennifer Whitehead:

On the complexity of p-adic basic semi-algebraic sets. 217-224 - Barbara Kaltenbacher

:
Regularization by truncated Cholesky factorization: A comparison of four different approaches. 225-244 - Juan Carlos Vera

, Juan Carlos Rivera, Javier Peña, Yao Hui:
A primal-dual symmetric relaxation for homogeneous conic systems. 245-261 - Michael Gnewuch, Henryk Wozniakowski:

Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information. 262-295
Volume 23, Number 3, June 2007
- Giuseppe Carlo Calafiore

, Fabrizio Dabbene, Roberto Tempo:
A survey of randomized algorithms for control synthesis and performance verification. 301-316 - Olivier Bournez, Manuel Lameiras Campagnolo, Daniel Silva Graça

, Emmanuel Hainry:
Polynomial differential equations compute all real computable functions on computable compact intervals. 317-335 - Ryszard Smarzewski

, Joanna Kapusta:
Fast Lagrange-Newton transformations. 336-345 - Vladislav F. Babenko, Sergiy V. Borodachov:

On the construction of optimal cubature formulae which use integrals over hyperspheres. 346-358 - Peter Scheiblechner

:
On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety. 359-379 - Guillaume Chèze, Grégoire Lecerf:

Lifting and recombination techniques for absolute factorization. 380-420
Volume 23, Numbers 4-6, August - December 2007
- Boleslaw Z. Kacewicz

, Leszek Plaskota, Grzegorz W. Wasilkowski:
Issue dedicated to Professor Henryk Wozniakowski. 421-422 - Fang-Wei Fu, Harald Niederreiter:

On the counting function of the lattice profile of periodic sequences. 423-435 - Josef Dick

, Friedrich Pillichshammer
:
Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules. 436-453 - M. Thamban Nair

, Sergei V. Pereverzev
:
Regularized collocation method for Fredholm integral equations of the first kind. 454-467 - Hans Triebel:

Wavelet para-bases and sampling numbers in function spaces on domains. 468-497 - Raytcho D. Lazarov

, Svetozar Margenov:
CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems. 498-515 - István Berkes, Walter Philipp, Robert F. Tichy:

Pseudorandom numbers and entropy conditions. 516-527 - Kerstin Hesse

, Hrushikesh N. Mhaskar, Ian H. Sloan
:
Quadrature in Besov spaces on the Euclidean sphere. 528-552 - Arthur G. Werschulz:

A note on the complexity and tractability of the heat equation. 553-559 - John C. Butcher, Zdzislaw Jackiewicz

, W. M. Wright:
Error propagation of general linear methods for ordinary differential equations. 560-580 - Josef Dick

, Peter Kritzer
, Friedrich Pillichshammer
, Wolfgang Ch. Schmid:
On the existence of higher order polynomial lattices based on a generalized figure of merit. 581-593 - Felipe Cucker

, Irénée Briquel:
A note on parallel and alternating time. 594-602 - Hardeep S. Gill, Christiane Lemieux:

Searching for extensible Korobov rules. 603-613 - Stephan Dahlke, Erich Novak, Winfried Sickel:

Optimal approximation of elliptic problems by linear and nonlinear mappings III: Frames. 614-648 - Josef Dick

:
A note on the existence of sequences with small star discrepancy. 649-652 - Konstantin Yu. Osipenko, E. V. Wedenskaya:

Optimal recovery of solutions of the generalized heat equation in the unit ball from inaccurate data. 653-661 - William Wai Lim Chen

, Giancarlo Travaglini:
Discrepancy with respect to convex polygons. 662-672 - Peter Mathé

, Erich Novak:
Simple Monte Carlo and the Metropolis algorithm. 673-696 - Wolfgang Hackbusch

, Boris N. Khoromskij:
Tensor-product approximation to operators and functions in high dimensions. 697-714 - Maksymilian Dryja, Juan Galvis

, Marcus Sarkis:
BDDC methods for discontinuous Galerkin discretization of elliptic problems. 715-739 - Kai-Tai Fang, Aijun Zhang

, Runze Li
:
An effective algorithm for generation of factorial designs with generalized minimum aberration. 740-751 - Josef Dick

, Peter Kritzer
, Frances Y. Kuo
, Ian H. Sloan
:
Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels. 752-772 - Jan Vybíral

:
Sampling numbers and function spaces. 773-792 - Stefan Heinrich:

Quantum lower bounds by entropy numbers. 793-801 - Anargyros Papageorgiou:

On the complexity of the multivariate Sturm-Liouville eigenvalue problem. 802-827 - Michael Gnewuch, René Lindloh, Reinhold Schneider, Anand Srivastav:

Cubature formulas for function spaces with moderate smoothness. 828-850 - Vaja Tarieladze, Nicholas N. Vakhania:

Disintegration of Gaussian measures and average-case optimal algorithms. 851-866 - Jakob Creutzig, Thomas Müller-Gronbach, Klaus Ritter:

Free-knot spline approximation of stochastic processes. 867-889 - Vladislav F. Babenko, Dmytro S. Skorokhodov:

On the best interval quadrature formulae for classes of differentiable periodic functions. 890-917 - Ronald A. DeVore:

Deterministic constructions of compressed sensing matrices. 918-925 - M. M. Skriganov:

On linear codes with large weights simultaneously for the Rosenbloom-Tsfasman and Hamming metrics. 926-936 - Mario Milanese, Carlo Novara

:
Computation of local radius of information in SM-IBC identification of nonlinear systems. 937-951 - Ch. Boonyasiriwat, Kris Sikorski, Ch. Xiong:

A note on two fixed point problems. 952-961

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














