@article{Novak/01,
AUTHOR = {Novak, Erich},
TITLE = {Quantum complexity of integration},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {2-16},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
NOTE = {see Erratum J. Complexity, Vol. 17, 2001, No. 3, 584-584},
}
@article{Prunescu/01,
AUTHOR = {Prunescu, Mihai},
TITLE = {$P \not= NP$ for the reals with vrious analytic functions},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {17-26},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Malajovich/01,
AUTHOR = {Malajovich, Gregorio},
TITLE = {On a transfer theorem for the $P \not NP$ conjecture},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {27-85},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ma-Fang-Lin/01,
AUTHOR = {Ma, Chang-Xing and Fang, Kai-Tai and Lin, Dennis K.J.},
TITLE = {On the isomorphism of fractional factorial designs},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {86-97},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Solodky/01,
AUTHOR = {Solodky, S.G.},
TITLE = {The optimal approximations for solving linear III-posed problems},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {98-116},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hofmann-Muller-Gronbach-Ritter/01,
AUTHOR = {Hofmann, Norbert and M{\"u}ller-Gronbach, Thomas and Ritter, Klaus},
TITLE = {The optimal discretization of stochastic differential equations},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {117-153},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Giusti-Lecerf-Salvy/01,
AUTHOR = {Giusti, Marc and Lecerf, Gr{\'e}goire and Salvy, Bruno},
TITLE = {A Gr{\"o}bner free alternative for polynomial system solving},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {154-211},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Castro-Pardo-Hagele-Morais/01,
AUTHOR = {Castro, D. and Pardo, L.M. and H{\"a}gele, K. and Morais, J.E.},
TITLE = {Kronecker's and Newton's approaches to solving: A first comparison},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {1},
PAGES = {212-303},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Calvin/01,
AUTHOR = {Calvin, James M.},
TITLE = {A one dimensional optimization algorithm and its convergence rate under the Wiener measure},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {306-344},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kon-Plaskota/01,
AUTHOR = {Kon, Mark and Plaskota, Leszek},
TITLE = {Complexity of neural network approximation with limited information: A worst case approach},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {345-365},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hertling/01,
AUTHOR = {Hertling, Peter},
TITLE = {Nonlinear Lebesgue and It{\^o} integration problems of high complexity},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {366-387},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Novak-Wozniakowski/01,
AUTHOR = {Novak, Erich and Wo{\'z}niakowski, H.},
TITLE = {Intractability results for integration and discrepency},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {388-441},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Werschulz-Wozniakowski/01,
AUTHOR = {Werschulz, A.G. and Wo{\'z}niakowski, H.},
TITLE = {What is the complexity of surface integration?},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {442-466},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Dung/01,
AUTHOR = {Dung, Dinh},
TITLE = {Non-linear approximations using sets of finite cardinality or finite pseudo-dimension},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {2},
PAGES = {467-492},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Amstler-Zinterhof/01,
AUTHOR = {Amstler, Clemens and Zinterhof, Peter},
TITLE = {Uniform distribution, discrepancy, and reproducing kernel Hilbert spaces},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {3},
PAGES = {497-515},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Lee-Wozniakowski/01,
AUTHOR = {Lee, David and Wo{\'z}niakowski, Henryk},
TITLE = {A probabilistic analysis of linear operator testing},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {3},
PAGES = {516-540},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Malajovich-Zubelli/01,
AUTHOR = {Malajovich, Gregorio and Zubelli, Jorge P.},
TITLE = {On the geometry of Graeffe iteration},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {3},
PAGES = {541-573},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Gassner/01,
AUTHOR = {Ga{\"ss}ner, Christine},
TITLE = {The $P-DNP$ problem for infinite Abelian groups},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {3},
PAGES = {574-583},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{An-Owen/01,
AUTHOR = {An, Jian and Owen, Art},
TITLE = {Quasi-regression},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {588-607},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Fang-Ma/01,
AUTHOR = {Fang, Kai-Tai and Ma, Chang-Xing},
TITLE = {Wrap-around $L_2$-discrepancy of random sampling, Latin hypercube and uniform designs},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {608-624},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hickernell-Wozniakowski/01,
AUTHOR = {Hickernell, Fred J. and Wo{\'z}niakowski, Henryk},
TITLE = {The price of pessimism for multidimensional quadrature},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {625-659},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hickernell-Wozniakowski/01a,
AUTHOR = {Hickernell, Fred J. and Wo{\'z}niakowski, Henryk},
TITLE = {Tractability of multivariate integration for periodic functions},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {660-682},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Niederreiter-Pirsic/01,
AUTHOR = {Niederreiter, Harald and Pirsic, Gottlieb},
TITLE = {The microstructure of $(t, m, s)$-nets},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {683-696},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Sloan-Wozniakowski/01,
AUTHOR = {Sloan, Ian H. and Wo{\'z}niakowski, Henryk},
TITLE = {Tractability of multivariate integration for weighted Korobov classes},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {697-721},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Wasilkowski-Wozniakowski/01,
AUTHOR = {Wasilkowski, G.W. and Wo{\'z}niakowski, H.},
TITLE = {Complexity of weighted approximation over $R^d$},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {722-740},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Faure/01,
AUTHOR = {Faure, Henri},
TITLE = {Variations on $(0,s)$-sequences},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {741-753},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Gao-Wolff-Anh/01,
AUTHOR = {Gao, Jiti and Wolff, Rodney and Anh, Vo},
TITLE = {Semiparametric approximation methods in multivariate model selection},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {754-772},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kwok-Wong-Lau/01,
AUTHOR = {Kwok, Yue Kuen and Wong, Hoi Ying and Lau, Ka Wo},
TITLE = {Pricing algorithms of multivariate path dependent options},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {773-794},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Lecot-Koudiraty/01,
AUTHOR = {L{\'{e}}cot, Christian and Koudiraty, Abdoul},
TITLE = {Quasi-random simulation of linear kinetic equations},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {795-814},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Li/01,
AUTHOR = {Li, Aidi},
TITLE = {Estimates for piecewise quadric approximations of implicitly defined manifolds},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {815-826},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Pirsic-Schmid/01,
AUTHOR = {Pirsic, Gottlieb and Schmid, Wolfgang Ch.},
TITLE = {Calculation of the quality parameter of digital nets and application to their construction},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {827-839},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Plaskota-Wasilkowski/01,
AUTHOR = {Plaskota, Leszek and Wasilkowski, Grzegorz W.},
TITLE = {The exact exponent of sparse grid quadratures in the weighted case},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {840-849},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Thiemard/01,
AUTHOR = {Thi{\'{e}}mard, Eric},
TITLE = {An algorithm to compute bounds for the star discrepancy},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {850-880},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Yue-Hickernell/01,
AUTHOR = {Yue, Rong-Xian and Hickernell, Fred J.},
TITLE = {Integration and approximation based on scramble sampling in arbitrary dimensions},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {881-897},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Wu-Hon/01,
AUTHOR = {Wu, Zongmin and Hon, Y.C.},
TITLE = {Numerical integration of harmonic functions with restricted sampling data},
JOURNAL = {J. Complexity},
VOLUME = {17},
NUMBER = {4},
PAGES = {898-909},
YEAR = {2001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}