{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T22:25:29Z","timestamp":1648938329955},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,1,27]],"date-time":"2011-01-27T00:00:00Z","timestamp":1296086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10878-011-9384-4","type":"journal-article","created":{"date-parts":[[2011,1,26]],"date-time":"2011-01-26T16:32:32Z","timestamp":1296059552000},"page":"280-298","source":"Crossref","is-referenced-by-count":1,"title":["Random restricted matching and lower bounds for\u00a0combinatorial optimization"],"prefix":"10.1007","volume":"24","author":[{"given":"Stefan","family":"Steinerberger","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,27]]},"reference":[{"issue":"4","key":"9384_CR1","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF02579135","volume":"4","author":"M Ajtai","year":"1984","unstructured":"Ajtai M, Koml\u00f3s J, Tusn\u00e1dy G (1984) On optimal matchings. Combinatorica 4(4):259\u2013264","journal-title":"Combinatorica"},{"key":"9384_CR2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1137\/0130003","volume":"30","author":"R Anderssen","year":"1976","unstructured":"Anderssen R, Brent R, Daley D, Moran P (1976) Concerning $\\int_{0}^{1}{ \\cdots\\int_{0}^{1}{(x_{1}^{2}+\\cdots x_{n}^{2})^{\\frac{1}{2}}dx_{1}\\cdots dx_{n}}}$ and a Taylor series method. SIAM J Appl Math 30:22\u201330","journal-title":"SIAM J Appl Math"},{"key":"9384_CR3","doi-asserted-by":"crossref","unstructured":"Arnold B, Balakrishnan N, Nagaraja HN (2008) A first course in order statistics. Society for Industrial Mathematics","DOI":"10.1137\/1.9780898719062"},{"key":"9384_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.cam.2006.06.010","volume":"206","author":"D Bailey","year":"2007","unstructured":"Bailey D, Borwein J, Crandall R (2007) Box integrals. J Comput Appl Math 206:196\u2013208","journal-title":"J Comput Appl Math"},{"issue":"271","key":"9384_CR5","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1090\/S0025-5718-10-02338-0","volume":"79","author":"D Bailey","year":"2010","unstructured":"Bailey D, Borwein J, Crandall R (2010) Advances in the theory of box integrals. Math Comput 79(271):1830\u20131866","journal-title":"Math Comput"},{"key":"9384_CR6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0305004100034095","volume":"55","author":"J Beardwood","year":"1959","unstructured":"Beardwood J, Halton J, Hammersley J (1959) The shortest path through many points. Proc Camb Philos Soc 55:299\u2013327","journal-title":"Proc Camb Philos Soc"},{"key":"9384_CR7","first-page":"269","volume":"72","author":"J Beck","year":"1989","unstructured":"Beck J (1989) A two-dimensional van Aardenne-Ehrenfest theorem in irregularities of distribution. Compos Math 72:269\u2013339","journal-title":"Compos Math"},{"key":"9384_CR8","volume-title":"Lecture notes in mathematics","author":"M Drmota","year":"1997","unstructured":"Drmota M, Tichy R (1997) Sequences, discrepancies and applications. In: Lecture notes in mathematics, vol 1651. Springer, Berlin"},{"key":"9384_CR9","volume-title":"Uniform distribution of sequences","author":"L Kuipers","year":"1974","unstructured":"Kuipers L, Niederreiter H (1974) Uniform distribution of sequences. Wiley, New York"},{"key":"9384_CR10","unstructured":"Liardet P (1979) Discr\u00e9pancies sur le\u00a0cercle. Primaths. I, Univ Marseille"},{"key":"9384_CR11","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0019-3577(92)90008-9","volume":"3","author":"G Myerson","year":"1992","unstructured":"Myerson G (1992) Discrepancy and distance between sets. Indag Math 3:193\u2013201","journal-title":"Indag Math"},{"key":"9384_CR12","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1112\/S0025579300000541","volume":"1","author":"KF Roth","year":"1954","unstructured":"Roth KF (1954) On irregularities of distribution. Mathematika 1:73\u201379","journal-title":"Mathematika"},{"issue":"1","key":"9384_CR13","first-page":"130","volume":"80","author":"J Steele","year":"1980","unstructured":"Steele J (1980) Shortest paths through pseudo-random points in the d-cube. Proc Am Math Soc 80(1):130\u2013134","journal-title":"Proc Am Math Soc"},{"key":"9384_CR14","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1214\/aop\/1176994411","volume":"9","author":"J Steele","year":"1981","unstructured":"Steele J (1981) Subadditive Euclidean functionals and non-linear growth in geometric probability. Ann Probab 9:365\u2013376","journal-title":"Ann Probab"},{"key":"9384_CR15","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1214\/aop\/1176991596","volume":"16","author":"J Steele","year":"1988","unstructured":"Steele J (1988) Growth rates of Euclidean minimal spanning trees with power weighted edges. Ann Probab 16:1767\u20131787","journal-title":"Ann Probab"},{"issue":"4","key":"9384_CR16","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.orl.2010.03.007","volume":"38","author":"S Steinerberger","year":"2010","unstructured":"Steinerberger S (2010) A new lower bound for the geometric traveling salesman problem. Oper Res Lett 38(4):318\u2013319","journal-title":"Oper Res Lett"},{"key":"9384_CR17","doi-asserted-by":"crossref","unstructured":"Steinerberger S (2011) Extremal uniform distribution and random chord lengths. Acta Math Hung (accepted)","DOI":"10.1007\/s10474-010-0067-x"},{"issue":"2","key":"9384_CR18","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1214\/aop\/1176988735","volume":"22","author":"M Talagrand","year":"1994","unstructured":"Talagrand M (1994) The transportation cost from the uniform measure to the empirical measure in dimension \u22653. Ann Probab 22(2):919\u2013959","journal-title":"Ann Probab"},{"key":"9384_CR19","first-page":"260","volume":"1","author":"J Corput van\u00a0der","year":"1939","unstructured":"van\u00a0der Corput J, Pisot C (1939) Sur la\u00a0discr\u00e9pance modulo un. Indag Math 1:260\u2013269","journal-title":"Indag Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9384-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-011-9384-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9384-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:15Z","timestamp":1559276595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-011-9384-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,27]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9384"],"URL":"https:\/\/doi.org\/10.1007\/s10878-011-9384-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,27]]}}}