{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:56:35Z","timestamp":1781078195067,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540407706","type":"print"},{"value":"9783540451983","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45198-3_9","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T22:32:30Z","timestamp":1294439550000},"page":"98-108","source":"Crossref","is-referenced-by-count":41,"title":["Approximating Market Equilibria"],"prefix":"10.1007","author":[{"given":"Kamal","family":"Jain","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Mahdian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Saberi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"K. Arrow","year":"1954","unstructured":"Arrow, K., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica\u00a022, 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"82","DOI":"10.2307\/1907779","volume":"27","author":"K.J. Arrow","year":"1959","unstructured":"Arrow, K.J., Block, H.D., Hurwicz, L.: On the stability of competitive equilibrium II. Econometrica\u00a027, 82\u2013109 (1959)","journal-title":"Econometrica"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"522","DOI":"10.2307\/1907515","volume":"26","author":"K.J. Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L.: On the stability of competitive equilibrium I. Econometrica\u00a026, 522\u2013552 (1958)","journal-title":"Econometrica"},{"key":"9_CR4","unstructured":"Brainard, W.C., Scarf, H.E.: How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper 1270 (2000)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of ACM Symposium on Theory of Computing (2002)","DOI":"10.1145\/509907.509920"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Devanur, N.R., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual-type algorithm. In: The 43rd Annual IEEE Symposium on Foundations of Computer Science (2002)","DOI":"10.1109\/SFCS.2002.1181963"},{"issue":"1","key":"9_CR7","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.\u00a018(1), 30\u201355 (1989)","journal-title":"SIAM J. Comput."},{"key":"9_CR8","unstructured":"Kelly, F.P., Vazirani, V.V.: Rate control as a market equilibrium (in preparation)"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, games, and the internet. In: Proceedings of ACM Symposium on Theory of Computing (2001)","DOI":"10.1145\/380752.380883"},{"key":"9_CR10","unstructured":"Scarf, H.: The Computation of Economic Equilibria (with collaboration of T. Hansen). Cowles Foundation Monograph\u00a024. Yale University Press, New Haven (1973)"},{"key":"#cr-split#-9_CR11.1","unstructured":"Wald, A.: On some systems of equations of mathematical economics. Zeitschrift f??r National??konomie??7 (1936);"},{"key":"#cr-split#-9_CR11.2","doi-asserted-by":"crossref","unstructured":"Translated, 1951, Econometrica 19(4), pp. 368???403","DOI":"10.2307\/1907464"},{"key":"9_CR12","unstructured":"Walras, L.: \u00c9l\u00e9ments d\u2019\u00e9conomie politique pure; ou. Th\u00e9orie de la richesse sociale (Elements of Pure Economics, or the theory of social wealth), Lausanne, Paris (1874) (1899, 4th ed.; 1926, rev ed., 1954, Engl. transl.)"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45198-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T14:05:10Z","timestamp":1559916310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45198-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407706","9783540451983"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45198-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}