{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T07:02:48Z","timestamp":1773730968981,"version":"3.50.1"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/140971002","type":"journal-article","created":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T16:27:43Z","timestamp":1450369663000},"page":"1820-1847","source":"Crossref","is-referenced-by-count":24,"title":["A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities"],"prefix":"10.1137","volume":"44","author":[{"given":"Jugal","family":"Garg","sequence":"first","affiliation":[]},{"given":"Ruta","family":"Mehta","sequence":"additional","affiliation":[]},{"given":"Milind","family":"Sohoni","sequence":"additional","affiliation":[]},{"given":"Vijay V.","family":"Vazirani","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.2307\/1907353"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0442-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2307\/2171922"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"atypb7","first-page":"647","author":"Chen X.","year":"2009","journal-title":"Berlin"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1971-0298961-7"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.2307\/1909545"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"atypb16","first-page":"149","author":"Devanur N.","year":"2003","journal-title":"Berlin"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.2307\/1912091"},{"key":"atypb18","first-page":"425","author":"Duan R.","year":"2013","journal-title":"Berlin"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(76)90028-8"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1889(98)00073-6"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jedc.2007.02.008"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/080720826"},{"key":"atypb26","first-page":"1226","author":"Garg J.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0516"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0531(03)00005-X"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/PL00004129"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1006\/game.2001.0856"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447384"},{"key":"atypb34","first-page":"98","author":"Jain K.","year":"2003","journal-title":"Berlin"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.2307\/1912179"},{"key":"atypb36","first-page":"159","author":"Klee V.","year":"1972","journal-title":"New York"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0051"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.7.681"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0112033"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02133524"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.2307\/1913395"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(95)00763-6"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1006\/game.1995.1023"},{"key":"atypb45","first-page":"111","author":"Myerson R. B.","year":"1997","journal-title":"Heidelberg"},{"key":"atypb46","first-page":"291","author":"Orlin J. B.","year":"2010","journal-title":"New York"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2006.00667.x"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/0115116"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-4068(98)00044-5"},{"key":"atypb54","first-page":"175","author":"Shapley L. S.","year":"1974","journal-title":"Berlin"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.1.54"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/BF01415958"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970394"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00300"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0065-5"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140971002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T12:33:18Z","timestamp":1485693198000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140971002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140971002"],"URL":"https:\/\/doi.org\/10.1137\/140971002","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}