{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:07Z","timestamp":1725567067961},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_61","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T09:34:13Z","timestamp":1127813653000},"page":"596-607","source":"Crossref","is-referenced-by-count":1,"title":["On-Line Algorithms for Market Equilibria"],"prefix":"10.1007","author":[{"given":"Spyros","family":"Angelopoulos","sequence":"first","affiliation":[]},{"given":"Atish Das","family":"Sarma","sequence":"additional","affiliation":[]},{"given":"Avner","family":"Magen","sequence":"additional","affiliation":[]},{"given":"Anastasios","family":"Viglas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"61_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":"61_CR2","unstructured":"Blum, A., Sandholm, T., Zinkevich, M.: Online algorithms for market clearing. In: SODA 2002: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 971\u2013980 (2002)"},{"key":"61_CR3","unstructured":"Brainard, W.C., Scarf, H.E.: How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper 1270 (2000)"},{"key":"61_CR4","doi-asserted-by":"crossref","unstructured":"Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market equilibrium via a primal-dual type algorithm. In: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 389\u2013395 (2002)","DOI":"10.1109\/SFCS.2002.1181963"},{"key":"61_CR5","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 67\u201371 (2002)","DOI":"10.1145\/509907.509920"},{"key":"61_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-540-24597-1_13","volume-title":"FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science","author":"N.R. Devanur","year":"2003","unstructured":"Devanur, N.R., Vazirani, V.V.: An improved approximation scheme for computing arrow-debreu prices for the linear case. In: Pandya, P.K., Radhakrishnan, J. (eds.) FSTTCS 2003. LNCS, vol.\u00a02914, pp. 149\u2013155. Springer, Heidelberg (2003)"},{"key":"61_CR7","doi-asserted-by":"crossref","unstructured":"Devanur, N.R., Vazirani, V.V.: Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). In: ACM Conference on Electronic Commerce 2003, pp. 202\u2013203 (2003)","DOI":"10.1145\/779928.779959"},{"key":"61_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/978-3-540-45198-3_9","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"K. Jain","year":"2003","unstructured":"Jain, K., Mahdian, M., Saberi, A.: Approximating market equilibria. In: Arora, S., Jansen, K., Rolim, J.D.P., Sahai, A. (eds.) RANDOM 2003 and APPROX 2003. LNCS, vol.\u00a02764, pp. 98\u2013108. Springer, Heidelberg (2003)"},{"key":"61_CR9","unstructured":"Scarf, H.E.: The computation of Economic Equilibria (with collaboration of T. Hansen). Cowles Foundation Monograph No. 24. Yale University Press (1973)"},{"key":"61_CR10","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","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T18:37:00Z","timestamp":1586457420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11533719_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}