Journal: J. Complexity

Volume 19, Issue 6

715 -- 729Ronald Cools, Hilde Govaert. Five- and six-dimensional lattice rules generated by structured matrices
730 -- 743Marek Kwas, Youming Li. Worst case complexity of multivariate Feynman-Kac path integration
744 -- 757Shu Tezuka, Henri Faure. ::::I::::-binomial scrambling of digital nets and sequences
758 -- 798Arthur G. Werschulz. Where does smoothness count the most for Fredholm equations of the second kind with noisy information?
799 -- 834Spencer D. Shellman, Christopher (Krzysztof) Sikorski. A recursive algorithm for the infinity-norm fixed point problem

Volume 19, Issue 5

631 -- 637Daniel Richardson, Ahmed El-Sonbaty. Use of algebraically independent numbers for zero recognition of polynomial terms
644 -- 664Daniel Silva Graça, José Félix Costa. Analog computers and recursive functions over the reals
665 -- 671Massimiliano Pontil. A note on different covering numbers in learning theory
672 -- 691Robert Rettinger, Xizhong Zheng. On the hierarchy and extension of monotonically computable real numbers
692 -- 711Kai-Tai Fang, Xuan Lu, Peter Winker. Lower bounds for centered and wrap-around ::::L::::::2::-discrepancies and construction of uniform designs by threshold accepting

Volume 19, Issue 4

458 -- 473Adam Lutoborski, Vladimir N. Temlyakov. Vector greedy algorithms
474 -- 510Asa Ben-Hur, Joshua Feinberg, Shmuel Fishman, Hava T. Siegelmann. Probabilistic analysis of a differential equation for linear programming
511 -- 528Gerhard Larcher, Gunther Leobacher, Klaus Scheicher. On the tractability of the Brownian Bridge algorithm
529 -- 547Gunther Leobacher, Friedrich Pillichshammer. Bounds for the weighted ::::L:::::::p::: discrepancy and tractability of integration
548 -- 554Juan Antonio Cuesta-Albertos, Mario Wschebor. Some remarks on the condition number of a real random square matrix
555 -- 563Dorota Dabrowska. Linear algorithms for recovering linear functionals from jittered information
564 -- 596Grégoire Lecerf. Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers
597 -- 609Yoojin Chung, Kunsoo Park. An efficient parallel algorithm for scheduling interval ordered tasks
610 -- 627Fang Gensun, Ye Peixin. Integration error for multivariate functions from anisotropic classes

Volume 19, Issue 3

212 -- 230Adhemar Bultheel, Pablo González-Vera, Erik Hendriksen, Olav Njåstad. Orthogonal rational functions and quadrature on the real half line
231 -- 246Steven B. Damelin, Peter J. Grabner. Energy functionals, numerical integration and asymptotic equidistribution on the sphere
247 -- 258Biancamaria Della Vecchia, Giuseppe Mastroianni. Gaussian rules on unbounded intervals
259 -- 271Elise de Doncker, Yuqiang Guan. Error bounds for the integration of singular functions using equidistributed sequences
272 -- 285G. A. Evans, K. C. Chung. Some theoretical aspects of generalised quadrature methods
286 -- 300Fred J. Hickernell, Harald Niederreiter. The existence of good extensible rank-1 lattices
301 -- 320Frances Y. Kuo. Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
321 -- 331James N. Lyness. Notes on lattice rules
332 -- 351Anargyros Papageorgiou. Sufficient conditions for fast quasi-Monte Carlo convergence
352 -- 391Vladimir N. Temlyakov. Cubature formulas, discrepancy, and nonlinear approximation
392 -- 402Yuan Xu. Lower bound for the number of nodes of cubature formulae on the unit ball
403 -- 405Ronald Cools, Hans Joachim Schmid. On the (non)-existence of some cubature formulas: gaps between a theory and its applications
406 -- 415Steven B. Damelin. Marcinkiewicz-Zygmund inequalities and the numerical approximation of singular integrals for exponential weights: methods, results and open problems, some new, some old
416 -- 419Stefan Heinrich. Some open problems concerning the star-discrepancy
420 -- 427Fred J. Hickernell. My dream quadrature rule
428 -- 433Harald Niederreiter. Some current issues in quasi-Monte Carlo methods
434 -- 444Henryk Wozniakowski. Open problems for tractability of multivariate integration
445 -- 453Ronald Cools. An encyclopaedia of cubature formulas

Volume 19, Issue 2

101 -- 124Xiaoqun Wang, Kai-Tai Fang. The effective dimension and quasi-Monte Carlo integration
125 -- 131Michael Maller, Jennifer Whitehead. P != NC over the p-adic numbers
132 -- 152Hayato Takahashi, Kazuyuki Aihara. Algorithmic analysis of irrational rotations in a single neuron model
153 -- 160Steve Seif, Csaba Szabó. Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
161 -- 209D. Castro, Luis Miguel Pardo, Jorge San Martín. Systems of rational polynomial equations have polynomial size approximate zeros on the average

Volume 19, Issue 1

1 -- 18Stefan Heinrich, Erich Novak. On a problem in quantum summation
19 -- 42Stefan Heinrich. Quantum integration in Sobolev classes
43 -- 60Markus Bläser. On the complexity of the multiplication of matrices of small formats
61 -- 72Wilfried Meidl, Harald Niederreiter. The expected value of the joint linear complexity of periodic multisequences
73 -- 84Fang Gensun, Ye Peixin. Probabilistic and average linear widths of Sobolev space with Gaussian measure
85 -- 99Boleslaw Z. Kacewicz. How to minimize the cost of iterative methods in the presence of perturbations