{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T11:21:35Z","timestamp":1649157695116},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf01271275","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T04:35:40Z","timestamp":1111638940000},"page":"575-586","source":"Crossref","is-referenced-by-count":2,"title":["Worst case asymptotics for some classical optimization problems"],"prefix":"10.1007","volume":"16","author":[{"given":"J. E.","family":"Yukich","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0305004100034095","volume":"55","author":"J. Beardwood","year":"1959","unstructured":"J. Beardwood, J. H. Halton, andJ. M. Hammersley: The shortest path through many points,Proc. Camb. Philos. Soc.,55 (1959), 299?327.","journal-title":"Proc. Camb. Philos. Soc."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1214\/aoap\/1177004902","volume":"4","author":"C. Redmond","year":"1994","unstructured":"C. Redmond, andJ. E. Yukich: Limit theorems and rates of convergence for Euclidean functionals,Ann. Appl. Prob.,4 (1994), 1057?1073.","journal-title":"Ann. Appl. Prob."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0304-4149(95)00075-5","volume":"6","author":"C. Redmond","year":"1996","unstructured":"C. Redmond, andJ. E. Yukich: Asymptotics for Euclidean functionals with power weighted edges,Stoch. Proc. and Their Applications,6 (1996), 289?304.","journal-title":"Stoch. Proc. and Their Applications"},{"key":"CR4","volume-title":"Asymptotic worst case lengths in some problems from classical computational geometry and combinatorial optimization","author":"T. L. Snyder","year":"1987","unstructured":"T. L. Snyder: Asymptotic worst case lengths in some problems from classical computational geometry and combinatorial optimization, Ph.D. thesis, Princeton University, Princeton NJ, 1987."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1002\/net.3230200607","volume":"20","author":"T. L. Snyder","year":"1990","unstructured":"T. L. Snyder, andJ. M. Steele: Worst-case greedy matchings in the unitd-cube,Networks,20 (1990), 779?800.","journal-title":"Networks"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1214\/aop\/1176994411","volume":"9","author":"J. M. Steele","year":"1981","unstructured":"J. M. Steele: Subadditive Euclidean functionals and non-linear growth in geometric probability,Ann. Prob.,9 (1981), 365?376.","journal-title":"Ann. Prob."},{"key":"CR7","first-page":"277","volume-title":"Disorder in Physical systems: A volume in Honor of J. M. Hammersley","author":"J. M. Steele","year":"1990","unstructured":"J. M. Steele: Seedlings in the theory of shortest paths, inDisorder in Physical systems: A volume in Honor of J. M. Hammersley, (G. Grimmett and D. Welsh, eds.) Cambridge University Press, 1990, London, 277?306."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1137\/0218019","volume":"18","author":"J. M. Steele","year":"1989","unstructured":"J. M. Steele, andT. L. Snyder: Worst-case growth rates of some classical problems of combinatorial optimization,Siam J. Computation,18 (1989), 278?287.","journal-title":"Siam J. Computation"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF01213389","volume":"102","author":"J. E. Yukich","year":"1995","unstructured":"J. E. Yukich: Asymptotics for the Euclidean TSP with power-weighted edges,Prob. Theory and Related Fields,102 (1995), 203?220.","journal-title":"Prob. Theory and Related Fields"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"J. E. Yukich: Ergodic theorems for some classical problems of combinatorial optimizations,Ann. Appl. Orib. (1996), to appear.","DOI":"10.1214\/aoap\/1034968238"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271275.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01271275\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T18:14:11Z","timestamp":1556648051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01271275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF01271275"],"URL":"https:\/\/doi.org\/10.1007\/bf01271275","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}