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
  
• F. L. Huang, S. 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 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 C. Calafiore, Fabrizio Dabbene, Roberto Tempo:
  A survey of randomized algorithms for control synthesis and performance verification. 301-316
  
• Olivier Bournez, Manuel Lameiras Campagnolo, Daniel S. 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, H. 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
  
• W. W. L. 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
  
• A. 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 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, K. Sikorski, Ch. Xiong:
  A note on two fixed point problems. 952-961
  

Last update Wed May 22 17:54:08 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page