default search action
Journal of Complexity, Volume 19
Volume 19, Number 1, February 2003
- Stefan Heinrich, Erich Novak:
On a problem in quantum summation. 1-18 - Stefan Heinrich:
Quantum integration in Sobolev classes. 19-42 - Markus Bläser:
On the complexity of the multiplication of matrices of small formats. 43-60 - Wilfried Meidl, Harald Niederreiter:
The expected value of the joint linear complexity of periodic multisequences. 61-72 - Gensun Fang, Peixin Ye:
Probabilistic and average linear widths of Sobolev space with Gaussian measure. 73-84 - Boleslaw Z. Kacewicz:
How to minimize the cost of iterative methods in the presence of perturbations. 85-99
Volume 19, Number 2, April 2003
- Xiaoqun Wang, Kai-Tai Fang:
The effective dimension and quasi-Monte Carlo integration. 101-124 - Michael Maller, Jennifer Whitehead:
P != NC over the p-adic numbers. 125-131 - Hayato Takahashi, Kazuyuki Aihara:
Algorithmic analysis of irrational rotations in a single neuron model. 132-152 - Steve Seif, Csaba Szabó:
Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem. 153-160 - D. Castro, Luis Miguel Pardo, Jorge San Martín:
Systems of rational polynomial equations have polynomial size approximate zeros on the average. 161-209
Volume 19, Number 3, June 2003
- Adhemar Bultheel, Pablo González-Vera, Erik Hendriksen, Olav Njåstad:
Orthogonal rational functions and quadrature on the real half line. 212-230 - Steven B. Damelin, Peter J. Grabner:
Energy functionals, numerical integration and asymptotic equidistribution on the sphere. 231-246 - Biancamaria Della Vecchia, Giuseppe Mastroianni:
Gaussian rules on unbounded intervals. 247-258 - Elise de Doncker, Yuqiang Guan:
Error bounds for the integration of singular functions using equidistributed sequences. 259-271 - G. A. Evans, K. C. Chung:
Some theoretical aspects of generalised quadrature methods. 272-285 - Fred J. Hickernell, Harald Niederreiter:
The existence of good extensible rank-1 lattices. 286-300 - Frances Y. Kuo:
Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces. 301-320 - James N. Lyness:
Notes on lattice rules. 321-331 - Anargyros Papageorgiou:
Sufficient conditions for fast quasi-Monte Carlo convergence. 332-351 - Vladimir N. Temlyakov:
Cubature formulas, discrepancy, and nonlinear approximation. 352-391 - Yuan Xu:
Lower bound for the number of nodes of cubature formulae on the unit ball. 392-402 - Ronald Cools, Hans Joachim Schmid:
On the (non)-existence of some cubature formulas: gaps between a theory and its applications. 403-405 - Steven B. Damelin:
Marcinkiewicz-Zygmund inequalities and the numerical approximation of singular integrals for exponential weights: methods, results and open problems, some new, some old. 406-415 - Stefan Heinrich:
Some open problems concerning the star-discrepancy. 416-419 - Fred J. Hickernell:
My dream quadrature rule. 420-427 - Harald Niederreiter:
Some current issues in quasi-Monte Carlo methods. 428-433 - Henryk Wozniakowski:
Open problems for tractability of multivariate integration. 434-444 - Ronald Cools:
An encyclopaedia of cubature formulas. 445-453
Volume 19, Number 4, August 2003
- Adam Lutoborski, Vladimir N. Temlyakov:
Vector greedy algorithms. 458-473 - Asa Ben-Hur, Joshua Feinberg, Shmuel Fishman, Hava T. Siegelmann:
Probabilistic analysis of a differential equation for linear programming. 474-510 - Gerhard Larcher, Gunther Leobacher, Klaus Scheicher:
On the tractability of the Brownian Bridge algorithm. 511-528 - Gunther Leobacher, Friedrich Pillichshammer:
Bounds for the weighted Lp discrepancy and tractability of integration. 529-547 - Juan Antonio Cuesta-Albertos, Mario Wschebor:
Some remarks on the condition number of a real random square matrix. 548-554 - Dorota Dabrowska:
Linear algorithms for recovering linear functionals from jittered information. 555-563 - Grégoire Lecerf:
Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. 564-596 - Yoojin Chung, Kunsoo Park:
An efficient parallel algorithm for scheduling interval ordered tasks. 597-609 - Gensun Fang, Peixin Ye:
Integration error for multivariate functions from anisotropic classes . 610-627
Volume 19, Number 5, October 2003
- Daniel Richardson, Ahmed El-Sonbaty:
Use of algebraically independent numbers for zero recognition of polynomial terms. 631-637 - Jakub Onufry Wojtaszczyk:
Multivariate integration in Cinfinity([0, 1]d) is not strongly tractable. 638-643 - Daniel Silva Graça, José Félix Costa:
Analog computers and recursive functions over the reals. 644-664 - Massimiliano Pontil:
A note on different covering numbers in learning theory. 665-671 - Robert Rettinger, Xizhong Zheng:
On the hierarchy and extension of monotonically computable real numbers. 672-691 - Kai-Tai Fang, Xuan Lu, Peter Winker:
Lower bounds for centered and wrap-around L2-discrepancies and construction of uniform designs by threshold accepting. 692-711
Volume 19, Number 6, December 2003
- Ronald Cools, Hilde Govaert:
Five- and six-dimensional lattice rules generated by structured matrices. 715-729 - Marek Kwas, Youming Li:
Worst case complexity of multivariate Feynman-Kac path integration. 730-743 - Shu Tezuka, Henri Faure:
I-binomial scrambling of digital nets and sequences. 744-757 - Arthur G. Werschulz:
Where does smoothness count the most for Fredholm equations of the second kind with noisy information? 758-798 - Spencer D. Shellman, Christopher (Krzysztof) Sikorski:
A recursive algorithm for the infinity-norm fixed point problem. 799-834
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.