{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T23:48:05Z","timestamp":1771890485925,"version":"3.50.1"},"reference-count":53,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3699,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Complexity"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1016\/s0885-064x(02)00025-0","type":"journal-article","created":{"date-parts":[[2003,2,4]],"date-time":"2003-02-04T17:09:00Z","timestamp":1044378540000},"page":"352-391","source":"Crossref","is-referenced-by-count":46,"title":["Cubature formulas, discrepancy, and nonlinear approximation"],"prefix":"10.1016","volume":"19","author":[{"given":"V.N.","family":"Temlyakov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0885-064X(02)00025-0_BIB1","first-page":"266","article-title":"Proof of the impossibility of a just distribution of an infinite sequence of points over an interval","volume":"48","author":"van Aardenne-Ehrenfest","year":"1945","journal-title":"Proc. Kon. Nederi Akad. Wetensch."},{"issue":"4","key":"10.1016\/S0885-064X(02)00025-0_BIB2","first-page":"3","article-title":"On the approximate computation of multiple integrals, Vestnik Moskov","volume":"1","author":"Bakhvalov","year":"1959","journal-title":"Univ. Ser. Mat. Mekh. Astr. Fiz. Khim."},{"issue":"Suppl. 4","key":"10.1016\/S0885-064X(02)00025-0_BIB3","first-page":"5","article-title":"Optimal convergence bounds for quadrature processes and integration methods of Monte Carlo type for classes of functions","volume":"4","author":"Bakhvalov","year":"1963","journal-title":"Zh. Vychisl. Mat. i Mat. Fiz."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB4","first-page":"655","article-title":"Lower estimates of asymptotic characteristics of classes of functions with dominant mixed derivative","volume":"12","author":"Bakhvalov","year":"1972","journal-title":"Mat. Zametki"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB5","series-title":"Irregularities of Distribution","author":"Beck","year":"1987"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB6","unstructured":"V.A. Bykovskii, On the correct order of the error of optimal cubature formulas in spaces with dominant derivative, and on quadratic deviations of grids, Computing Center Far-Eastern Scientific Center, Akad. Sci. USSR, Vladivostok, 1985, preprint."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB7","unstructured":"V.A. Bykovskii, Estimates of deviations of optimal lattices in the Lp-norm and the theory of quadrature formulas, Applied Math. Inst., Far-Eastern Scientific Center, Akad. Sci. Russia, Khabarovsk, 1995, preprint."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB8","series-title":"An Introduction to the Geometry of Numbers","author":"Cassels","year":"1971"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB9","series-title":"The Discrepancy Method","author":"Chazelle","year":"2000"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1112\/S0025579300010044","article-title":"On irregularities of distribution","volume":"27","author":"Chen","year":"1980","journal-title":"Mathematika"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB11","first-page":"813","article-title":"Verteilungsfunktionen. I","volume":"38","author":"van der Corput","year":"1935","journal-title":"Proc. Kon. Nederi Akad. Wetensch."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB12","first-page":"1058","article-title":"Verteilungsfunktionen. II","volume":"38","author":"van der Corput","year":"1935","journal-title":"Proc. Kon. Nederi Akad. Wetensch."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1112\/S0025579300001807","article-title":"Note on irregularities of distribution","volume":"3","author":"Davenport","year":"1956","journal-title":"Mathematika"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB14","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF02678464","article-title":"Rate of convex approximation in non-Hilbert spaces","volume":"13","author":"Donahue","year":"1997","journal-title":"Constr. Approx."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB15","doi-asserted-by":"crossref","unstructured":"R.A. DeVore, Nonlinear approximation, Acta Numer. 7 (1998) 51\u2013150.","DOI":"10.1017\/S0962492900002816"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB16","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF02124742","article-title":"Some remarks on greedy algorithms","volume":"5","author":"DeVore","year":"1996","journal-title":"Adv. Comput. Math."},{"issue":"7","key":"10.1016\/S0885-064X(02)00025-0_BIB17","first-page":"23","article-title":"Cubature formulas for classes of functions with bounded mixed difference","volume":"183","author":"Dubinin","year":"1992","journal-title":"Mat. Sb."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB18","first-page":"818","article-title":"Upper bounds on the error of quadrature formulas on classes of functions","volume":"231","author":"Frolov","year":"1976","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB19","unstructured":"K.K. Frolov, Quadrature formulas on classes of functions, Candidate's Dissertation, Vychisl, Tsentr Acad. Nauk SSSR, Moscow, 1979 (Russian)."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB20","first-page":"805","article-title":"An upper estimate of the discrepancy in the Lp-metric, 2\u2a7d p<\u221e","volume":"252","author":"Frolov","year":"1980","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB21","first-page":"79","article-title":"On Roth's method in the theory of irregularities of points distributions","volume":"2","author":"Hal\u00e1sz","year":"1981","journal-title":"Recent Prog. Anal. Number Theory"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB22","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/BF01298982","article-title":"The extreme and L2 discrepancies of some plane sets","volume":"73","author":"Halton","year":"1969","journal-title":"Monatsh. Math."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB23","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/BF01387711","article-title":"Zur angenaherten Berechnung mehrfacher Integrale","volume":"66","author":"Hlawka","year":"1962","journal-title":"Manatsh. Math. B"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB24","series-title":"Applications of Number Theory to Numerical Analysis","author":"Keng","year":"1981"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB25","first-page":"1207","article-title":"On the approximate computation of multiple integrals","volume":"124","author":"Korobov","year":"1959","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB26","series-title":"Number-Theoretic Methods in Numerical Analysis","author":"Korobov","year":"1963"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB27","series-title":"Uniform Distribution of Sequences","author":"Kuipers","year":"1974"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB28","series-title":"Classical Banach Spaces II","author":"Lindenstrauss","year":"1979"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB29","series-title":"Geometric Discrepancy","author":"Matou\u0161ek","year":"1999"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB30","series-title":"Quadrature Formulas","author":"Nikol'skii","year":"1979"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB31","article-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis","volume":"Vol. 1349","author":"Novak","year":"1988"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB32","doi-asserted-by":"crossref","unstructured":"E. Novak, H. Wozniakowski, When are Integration and Discrepancy tractable? FoCM Proceedings, London Mathematical Society Lecture Notes Series, Vol. 284, 2001, pp. 211\u2013266.","DOI":"10.1017\/CBO9781107360198.009"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB33","first-page":"73","article-title":"On irregularities of distribution","volume":"1","author":"Roth","year":"1954","journal-title":"Mathematica"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB34","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1002\/cpa.3160290614","article-title":"On irregularities of distribution. II","volume":"29","author":"Roth","year":"1976","journal-title":"Comm. Pure Appl. Math."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB35","doi-asserted-by":"crossref","first-page":"373","DOI":"10.4064\/aa-35-4-373-384","article-title":"On irregularities of distribution. III","volume":"35","author":"Roth","year":"1979","journal-title":"Acta Arith."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.4064\/aa-37-1-67-75","article-title":"On irregularities of distribution. IV","volume":"37","author":"Roth","year":"1980","journal-title":"Acta Arith."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB37","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/aa-21-1-45-50","article-title":"Irregularities of distribution. VII","volume":"21","author":"Schmidt","year":"1972","journal-title":"Acta Arith."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB38","unstructured":"W.M. Schmidt, Irregularities of distribution. X, in: Number Theory and Algebra, Academic Press, New York, 1977, pp. 311\u2013329."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB39","series-title":"Lectures on Irregularities of Distribution","author":"Schmidt","year":"1977"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB40","first-page":"200","article-title":"Constructions of uniform distributions in terms of geometry of numbers","volume":"6","author":"Skriganov","year":"1994","journal-title":"Algebra Anal."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB41","first-page":"1042","article-title":"Quadrature and interpolation formulas for tensor products of certain classes of functions","volume":"148","author":"Smolyak","year":"1963","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB42","series-title":"Introduction to the Theory of Cubature Formulas","author":"Sobolev","year":"1974"},{"issue":"170","key":"10.1016\/S0885-064X(02)00025-0_BIB43","first-page":"256","article-title":"Approximate recovery of periodic functions of several variables","volume":"128","author":"Temlyakov","year":"1985","journal-title":"Mat. Sb."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB44","first-page":"203","article-title":"Quadrature formulas and recovery on the values at the knots of number-theoretical nets for classes of functions of small smoothness","volume":"40","author":"Temlyakov","year":"1985","journal-title":"Uspekhi Mat. Nauk"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB45","first-page":"287","article-title":"On reconstruction of multivariate periodic functions based on their values at the knots of number-theoretical nets","volume":"12","author":"Temlyakov","year":"1986","journal-title":"Anal. Math."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB46","first-page":"1403","article-title":"On a way of obtaining lower estimates for the errors of quadrature formulas","volume":"181","author":"Temlyakov","year":"1990","journal-title":"Mat. Sb."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB47","first-page":"327","article-title":"Error estimates for Fibonacci quadrature formulas for classes of functions with bounded mixed derivative","volume":"200","author":"Temlyakov","year":"1991","journal-title":"Trudy Mat. Inst. Steklov."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB48","series-title":"Approximation of Periodic Functions","author":"Temlyakov","year":"1993"},{"key":"10.1016\/S0885-064X(02)00025-0_BIB49","first-page":"326","article-title":"On error estimates of cubature formulas","volume":"207","author":"Temlyakov","year":"1994","journal-title":"Trudy Mat. Inst. Steklov."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB50","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1023\/A:1018917218956","article-title":"Weak greedy algorithms","volume":"12","author":"Temlyakov","year":"2000","journal-title":"Adv. Comput. Math."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB51","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1016657209416","article-title":"Greedy algorithms in Banach spaces","volume":"14","author":"Temlyakov","year":"2001","journal-title":"Adv. Comput. Mat."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB52","first-page":"1","article-title":"Nonlinear Methods of Approximation","volume":"9","author":"Temlyakov","year":"2001","journal-title":"IMI-Preprints Ser."},{"key":"10.1016\/S0885-064X(02)00025-0_BIB53","first-page":"189","article-title":"Plane nets of integration","volume":"7","author":"Vilenkin","year":"1967","journal-title":"Zh. Vychisl. Mat. i Mat. Fiz."}],"container-title":["Journal of Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0885064X02000250?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0885064X02000250?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T21:56:55Z","timestamp":1553896615000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0885064X02000250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["S0885064X02000250"],"URL":"https:\/\/doi.org\/10.1016\/s0885-064x(02)00025-0","relation":{},"ISSN":["0885-064X"],"issn-type":[{"value":"0885-064X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}