{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:19:13Z","timestamp":1743092353688,"version":"3.40.3"},"publisher-location":"Cham","reference-count":8,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240237"},{"type":"electronic","value":"9783319240244"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24024-4_7","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T08:00:10Z","timestamp":1441353610000},"page":"87-94","source":"Crossref","is-referenced-by-count":0,"title":["On the Implementation of Combinatorial Algorithms for the Linear Exchange Market"],"prefix":"10.1007","author":[{"given":"Kurt","family":"Mehlhorn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Duan, R., Garg, J., Mehlhorn, K.: A improved combinatorial algorithm for the linear arrow-debreu marketTODO (2015). Forthcoming","DOI":"10.1137\/1.9781611974331.ch7"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/978-3-642-39206-1_36","volume-title":"Automata, Languages, and Programming","author":"R Duan","year":"2013","unstructured":"Duan, R., Mehlhorn, K.: A combinatorial polynomial algorithm for the linear arrow-debreu market. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part I. LNCS, vol. 7965, pp. 425\u2013436. Springer, Heidelberg (2013)"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"22:1","DOI":"10.1145\/1411509.1411512","volume":"55","author":"NR Devanur","year":"2008","unstructured":"Devanur, N.R., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual algorithm for a convex program. J. ACM 55(5), 22:1\u201322:18 (2008)","journal-title":"J. ACM"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.6028\/jres.071B.033","volume":"71","author":"J Edmonds","year":"1967","unstructured":"Edmonds, J.: Systems of distinct representatives and linear algebra. J. Res. Nat. Bur. Stan.(B) 71, 241\u2013245 (1967)","journal-title":"J. Res. Nat. Bur. Stan.(B)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1137\/0218003","volume":"18","author":"G Gallo","year":"1989","unstructured":"Gallo, G., Grigoriadis, M.D., Tarjan, R.E.: A fast parametric maximum flow algorithm and applications. SIAM J. Comput. 18, 30\u201355 (1989)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0097539705447384","volume":"37","author":"K Jain","year":"2007","unstructured":"Jain, K.: A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities. SIAM J. Comput. 37(1), 303\u2013318 (2007)","journal-title":"SIAM J. Comput."},{"key":"7_CR7","unstructured":"Walras, L.: Elements of Pure Economics, or the Theory of Social Wealth (1874)"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10107-006-0065-5","volume":"111","author":"Y Ye","year":"2007","unstructured":"Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1), 315\u2013348 (2007)","journal-title":"Math. Program."}],"container-title":["Lecture Notes in Computer Science","Algorithms, Probability, Networks, and Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24024-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T17:52:26Z","timestamp":1559238746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24024-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240237","9783319240244"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24024-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}