{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T21:37:43Z","timestamp":1782250663873,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,5,17]],"date-time":"2008-05-17T00:00:00Z","timestamp":1210982400000},"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":[[2008,5,17]]},"DOI":"10.1145\/1374376.1374422","type":"proceedings-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:50:20Z","timestamp":1211993420000},"page":"315-324","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Fast-converging tatonnement algorithms for one-time and ongoing market problems"],"prefix":"10.1145","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[{"name":"Courant Institute, New York University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lisa","family":"Fleischer","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, NH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,5,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907779"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/2525407"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/59912"},{"key":"e_1_3_2_1_4_1","volume-title":"SODA","author":"Chien S.","year":"2007","unstructured":"S. Chien and A. Sinclair . Convergence to approximate nash equilibria in congestion games . SODA , 2007 . S. Chien and A. Sinclair. Convergence to approximate nash equilibria in congestion games. SODA, 2007."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060601"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481.008"},{"key":"e_1_3_2_1_7_1","volume-title":"Indivisible Markets with Good Approximate Equilibrium Prices. ECCC Technical report TR--07--017","author":"Cole R.","year":"2007","unstructured":"R. Cole , A. Rastogi . Indivisible Markets with Good Approximate Equilibrium Prices. ECCC Technical report TR--07--017 , 2007 . R. Cole, A. Rastogi. Indivisible Markets with Good Approximate Equilibrium Prices. ECCC Technical report TR--07--017, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652174"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007445"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132608"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007430"},{"key":"e_1_3_2_1_13_1","volume-title":"APPROX","author":"Garg R.","year":"2004","unstructured":"R. Garg , S. Kapoor , and V. Vazirani . An auction--based market equilibrium algorithm for the separable gross substitutibility case . In APPROX , 2004 . R. Garg, S. Kapoor, and V. Vazirani. An auction--based market equilibrium algorithm for the separable gross substitutibility case. In APPROX, 2004."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.68"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.811451"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250843"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"e_1_3_2_1_18_1","volume-title":"An iterative tatonnement process. unpublished manuscript","author":"Kitti M.","year":"2004","unstructured":"M. Kitti . An iterative tatonnement process. unpublished manuscript , 2004 . M. Kitti. An iterative tatonnement process. unpublished manuscript, 2004."},{"key":"e_1_3_2_1_19_1","volume-title":"Microeconomic Theory","author":"Colell A.","year":"1995","unstructured":"A. Mas-- Colell , M.D. Whinston , and J.R. Green . Microeconomic Theory . Oxford University Press , 1995 . A. Mas--Colell, M.D. Whinston, and J.R. Green. Microeconomic Theory. Oxford University Press, 1995."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27821-4_17"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2525408"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/1911438"},{"key":"e_1_3_2_1_23_1","volume-title":"Foundations of Economic Analysis","author":"Samuelson P.","year":"1947","unstructured":"P. Samuelson . Foundations of Economic Analysis . Harvard University Press , 1947 . P. Samuelson. Foundations of Economic Analysis. Harvard University Press, 1947."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2556215"},{"issue":"4","key":"e_1_3_2_1_25_1","article-title":"An example of an algorithm for calculating general equilibrium prices","volume":"59","author":"Scarf H.","year":"1969","unstructured":"H. Scarf . An example of an algorithm for calculating general equilibrium prices . The American Economic Review , 59 ( 4 ), 1969 . H. Scarf. An example of an algorithm for calculating general equilibrium prices. The American Economic Review, 59(4), 1969.","journal-title":"The American Economic Review"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(76)90019-7"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2296080"},{"key":"e_1_3_2_1_28_1","volume-title":"Microeconomic Analysis","author":"Varian H.","year":"1992","unstructured":"H. Varian . Microeconomic Analysis . W. W. Norton & amp; Co., 3 rd edition, 1992 . H. Varian. Microeconomic Analysis. W. W. Norton &amp; Co., 3rd edition, 1992.","edition":"3"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481.007"},{"key":"e_1_3_2_1_30_1","volume-title":"Lausanne","author":"Walras L.","year":"1874","unstructured":"L. Walras . Elements d'Economie Politique Pure. Corbaz , Lausanne , 1874 . Translated as: Elements of Pure Economics . Homewood, IL : Irwin , 1954. L. Walras. Elements d'Economie Politique Pure. Corbaz, Lausanne, 1874. Translated as: Elements of Pure Economics. Homewood, IL: Irwin, 1954."}],"event":{"name":"STOC '08: Symposium on Theory of Computing","location":"Victoria British Columbia Canada","acronym":"STOC '08","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the fortieth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374422","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1374376.1374422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:49Z","timestamp":1750255069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,17]]},"references-count":29,"alternative-id":["10.1145\/1374376.1374422","10.1145\/1374376"],"URL":"https:\/\/doi.org\/10.1145\/1374376.1374422","relation":{},"subject":[],"published":{"date-parts":[[2008,5,17]]},"assertion":[{"value":"2008-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}