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.