{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:10:53Z","timestamp":1742397053081},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1986,5,1]],"date-time":"1986-05-01T00:00:00Z","timestamp":515289600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1986,5]]},"DOI":"10.1007\/bf01589437","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:20:06Z","timestamp":1114676406000},"page":"3-16","source":"Crossref","is-referenced-by-count":31,"title":["On linear programs with random costs"],"prefix":"10.1007","volume":"35","author":[{"given":"M. E.","family":"Dyer","sequence":"first","affiliation":[]},{"given":"A. M.","family":"Frieze","sequence":"additional","affiliation":[]},{"given":"C. J. H.","family":"Mcdiarmid","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Discrete location theory","author":"R.E. Burkard","year":"1984","unstructured":"R.E. Burkard, \u201cLocations with spatial interactions\u2014Quadratic assignment problem\u201c, in: R.L. Francis and Mirchandani, eds.,Discrete location theory (Academic Press, New York, 1984)."},{"key":"CR2","first-page":"73","volume":"27","author":"R.E. Burkard","year":"1983","unstructured":"R.E. Burkard and U. Fincke, \u201cThe asymptotic probabilistic behaviour of quadratic sum assignment problems\u201c,Zeitschrift f\u00fcr Operations Research 27 (1983) 73\u201381.","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0377-2217(83)90078-4","volume":"13","author":"A.M. Frieze","year":"1983","unstructured":"A.M. Frieze, \u201cComplexity of a 3-dimensional assignment problem\u201c,European Journal of Operational Research 13 (1983) 161\u2013164.","journal-title":"European Journal of Operational Research"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0166-218X(83)90018-5","volume":"5","author":"A.M. Frieze","year":"1983","unstructured":"A.M. Frieze and J. Yadegar, \u201cOn the quadratic assignment problem\u201c,Discrete Applied Mathematics 5 (1983) 89\u201398.","journal-title":"Discrete Applied Mathematics"},{"key":"CR5","volume-title":"Computers and intractability","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D. S. Johnson,Computers and intractability (Freeman, San Francisco, 1979)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding, \u201cProbability inequalities for sums of bounded random variables\u201c,Journal of the American Statistical Association 58 (1963) 13\u201330.","journal-title":"Journal of the American Statistical Association"},{"key":"CR7","unstructured":"R.M. Karp, Lecture at the NIHE Summer School on Combinatorial Optimisation, Dublin, 1983."},{"key":"CR8","unstructured":"C.J.H. McDiarmid, \u201cOn the greedy algorithm with random costs\u201d, to appear."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1137\/0208036","volume":"8","author":"D.W. Walkup","year":"1979","unstructured":"D.W. Walkup, \u201cOn the expected value of a random assignment problem\u201c,SIAM Journal on Computing 8 (1979) 440\u2013442.","journal-title":"SIAM Journal on Computing"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589437.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01589437\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:36:36Z","timestamp":1556883396000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01589437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,5]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,5]]}},"alternative-id":["BF01589437"],"URL":"https:\/\/doi.org\/10.1007\/bf01589437","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,5]]}}}