{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T13:42:55Z","timestamp":1730295775589,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238191","type":"proceedings-article","created":{"date-parts":[[2004,2,3]],"date-time":"2004-02-03T14:24:01Z","timestamp":1075818241000},"page":"168-178","source":"Crossref","is-referenced-by-count":3,"title":["Proofs of the Parisi and Coppersmith-Sorkin conjectures for the finite random assignment problem"],"prefix":"10.1109","author":[{"given":"C.","family":"Nair","sequence":"first","affiliation":[]},{"given":"B.","family":"Prabhakar","sequence":"additional","affiliation":[]},{"given":"M.","family":"Sharma","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238191"},{"journal-title":"Spin Glass Theory and Beyond","year":"1987","author":"me?zard","key":"17"},{"key":"18","article-title":"Towards the resolution of Coppersmith-Sorkin conjectures","author":"nair","year":"0","journal-title":"Proceedings of the 40th Annual Allerton Conference on Communication Control and Computing 2002"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-003-0308-9"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1051\/jphys:019870048090145100"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(93)90071-N"},{"article-title":"A generalization of the random assignment problem","year":"2000","author":"linusson","key":"14"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-386870-1.50006-X"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.3.513"},{"article-title":"A conjecture on random bipartite matching","year":"1998","author":"parisi","key":"21"},{"article-title":"Asymptotic properties of random assignment problems","year":"1992","author":"olin","key":"20"},{"key":"22","article-title":"On Parisi's conjecture for the finite random assignment problem","author":"sharma","year":"0","journal-title":"Proceedings of the 40th Annual Allerton Conference on Communication Control and Computing 2002"},{"article-title":"On Parisi's conjecture for the finite random assignment problem","year":"2003","author":"sharma","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970029"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1048516537"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1137\/0208036"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548302005114"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1015"},{"article-title":"An upper bound on the expected cost of an optimal assignment","year":"1984","author":"karp","key":"10"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01192719"},{"key":"7","article-title":"On the expected incremental cost of a minimum assignment","volume":"10","author":"coppersmith","year":"2002","journal-title":"Chapter 8 Contemporary Combinatorics Bolyai Society Mathematical Studies Springer"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<113::AID-RSA1>3.0.CO;2-S"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10045"},{"year":"0","author":"brunetti","key":"4"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.2.267"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/33\/10\/305"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","acronym":"SFCS-03","location":"Cambridge, MA, USA"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238191.pdf?arnumber=1238191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T13:07:50Z","timestamp":1489410470000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238191\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238191","relation":{},"subject":[]}}