{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:52:13Z","timestamp":1760298733748,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1145\/2488608.2488632","type":"proceedings-article","created":{"date-parts":[[2013,5,28]],"date-time":"2013-05-28T16:35:41Z","timestamp":1369758941000},"page":"181-190","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["The complexity of non-monotone markets"],"prefix":"10.1145","author":[{"given":"Xi","family":"Chen","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Paparas","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihalis","family":"Yannakakis","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6]]},"reference":[{"issue":"1","key":"e_1_3_2_1_1_1","first-page":"109","article-title":"On the stability of the competitive equilibrium","volume":"27","author":"Arrow K.J.","year":"1959","unstructured":"K.J. Arrow , H.D. Block , and L. Hurwicz . On the stability of the competitive equilibrium , II. Econometrica , 27 ( 1 ):82?- 109 , 1959 . K.J. Arrow, H.D. Block, and L. Hurwicz. On the stability of the competitive equilibrium, II. Econometrica, 27(1):82?-109, 1959.","journal-title":"II. Econometrica"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/1927286"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907353"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.29"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_66"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11590156_41"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060601"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. of SODA","author":"Codenotti B.","year":"2005","unstructured":"B. Codenotti , S. Pemmaraju , and K. Varadarajan . On the polynomial time computation of equilibria for certain exchange economies . In Proc. of SODA , 2005 . B. Codenotti, S. Pemmaraju, and K. Varadarajan. On the polynomial time computation of equilibria for certain exchange economies. In Proc. of SODA, 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109629"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609893.014"},{"key":"e_1_3_2_1_13_1","volume-title":"Theory of Value","author":"Debreu G.","year":"1959","unstructured":"G. Debreu . Theory of Value . Wiley , 1959 . G. Debreu. Theory of Value. Wiley, 1959."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00011-4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.30"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2307\/2295874"},{"key":"e_1_3_2_1_18_1","volume-title":"Finite solution of pure trade markets with Cobb-Douglas utilities. Mathematical Programming Studies, 23: 226-?239","author":"Eaves B. C.","year":"1985","unstructured":"B. C. Eaves . Finite solution of pure trade markets with Cobb-Douglas utilities. Mathematical Programming Studies, 23: 226-?239 , 1985 . B. C. Eaves. Finite solution of pure trade markets with Cobb-Douglas utilities. Mathematical Programming Studies, 23:226-?239, 1985."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511609411","volume-title":"Competitive Equilibrium: Theory and Applications","author":"Ellickson B.","year":"1994","unstructured":"B. Ellickson . Competitive Equilibrium: Theory and Applications . Cambridge University Press , 1994 . B. Ellickson. Competitive Equilibrium: Theory and Applications. Cambridge University Press, 1994."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/080720826"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(76)90029-X"},{"key":"e_1_3_2_1_23_1","volume-title":"Center for Economic Research","author":"Gjerstad S.","year":"1996","unstructured":"S. Gjerstad . Multiple equilibria in exchange economies with homothetic, nearly identical preferences. In TR 288, Minnesota ? Center for Economic Research , 1996 . S. Gjerstad. Multiple equilibria in exchange economies with homothetic, nearly identical preferences. In TR 288, Minnesota ? Center for Economic Research, 1996."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447384"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-41-00838-4"},{"key":"e_1_3_2_1_26_1","volume-title":"Microeconomic Theory","author":"Mas-Colell A.","year":"1995","unstructured":"A. Mas-Colell , M.D. Whinston , and J.R. Green . Microeconomic Theory . Oxford Press , 1995 . A. Mas-Colell, M.D. Whinston, and J.R. Green. Microeconomic Theory. Oxford Press, 1995."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(95)00763-6"},{"key":"e_1_3_2_1_28_1","first-page":"127","article-title":"One algorithm for finding solutions of the Arrow-Debreu model","volume":"3","author":"Nenakov E.I.","year":"1983","unstructured":"E.I. Nenakov and M.E. Primak . One algorithm for finding solutions of the Arrow-Debreu model . Kibernetica , 3 : 127 ?-128, 1983 . E.I. Nenakov and M.E. Primak. One algorithm for finding solutions of the Arrow-Debreu model. Kibernetica, 3:127?-128, 1983.","journal-title":"Kibernetica"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008655831209"},{"key":"e_1_3_2_1_31_1","volume-title":"The Computation of Economic Equilibria","author":"Scarf H.","year":"1973","unstructured":"H. Scarf . The Computation of Economic Equilibria . Yale University Press , 1973 . H. Scarf. The Computation of Economic Equilibria. Yale University Press, 1973."},{"key":"e_1_3_2_1_32_1","volume-title":"Applying General Equilibrium","author":"Shoven J.B.","year":"1992","unstructured":"J.B. Shoven and J. Whalley . Applying General Equilibrium . Cambridge University Press , 1992 . J.B. Shoven and J. Whalley. Applying General Equilibrium. Cambridge University Press, 1992."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2307\/1884513"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0450"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970394"},{"key":"e_1_3_2_1_36_1","volume-title":"Elements of Pure Economics, or the Theory of Social Wealth","author":"Walras L.","year":"1874","unstructured":"L. Walras . Elements of Pure Economics, or the Theory of Social Wealth . 1874 . L. Walras. Elements of Pure Economics, or the Theory of Social Wealth. 1874."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0065-5"}],"event":{"name":"STOC'13: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Palo Alto California USA","acronym":"STOC'13"},"container-title":["Proceedings of the forty-fifth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488632","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2488608.2488632","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:20Z","timestamp":1750235960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488632"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":37,"alternative-id":["10.1145\/2488608.2488632","10.1145\/2488608"],"URL":"https:\/\/doi.org\/10.1145\/2488608.2488632","relation":{},"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2013-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}