{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:51:17Z","timestamp":1787507477939,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540228493","type":"print"},{"value":"9783540278368","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_33","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T18:53:21Z","timestamp":1284576801000},"page":"371-382","source":"Crossref","is-referenced-by-count":39,"title":["Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Codenotti","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kasturi","family":"Varadarajan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"3","key":"33_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"K.J. Arrow","year":"1954","unstructured":"Arrow, K.J., Debreu, G.: Existence of an Equilibrium for a Competitive Economy. Econometrica\u00a022(3), 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"33_CR2","unstructured":"Brainard, W.C., Scarf, H.: How to Compute Equilibrium Prices in 1891. Cowles Foundation Discussion Paper 1270 (2000)"},{"key":"33_CR3","unstructured":"Codenotti, B., Jain, K., Varadarajan, K., Vazirani, V.V.: Market Equilibrium for Scalable Utilities and Production Models via Variational Calculus (2004) (submitted)"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C.H., Safra, M.: On the Complexity of Equilibria. In: STOC 2002 (2002)","DOI":"10.1145\/509907.509920"},{"key":"33_CR5","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: FOCS 2002, pp. 389\u2013395 (2002) (Full version with revisions available on line)","DOI":"10.1109\/SFCS.2002.1181963"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Devanur, N.R., Vazirani, V.V.: Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). ACM Conference on Electronic Commerce 2003, pp. 202\u2013203 (2003)","DOI":"10.1145\/779928.779959"},{"key":"33_CR7","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":"33_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0304-4068(76)90028-8","volume":"3","author":"B.C. Eaves","year":"1976","unstructured":"Eaves, B.C.: A Finite Algorithm for the Linear Exchange Model. Journal of Mathematical Economics\u00a03, 197\u2013203 (1976)","journal-title":"Journal of Mathematical Economics"},{"key":"33_CR9","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1007\/BFb0121035","volume":"23","author":"B.C. Eaves","year":"1985","unstructured":"Eaves, B.C.: Finite Solution of Pure Trade Markets with Cobb-Douglas Utilities. Mathematical Programming Study\u00a023, 226\u2013239 (1985)","journal-title":"Mathematical Programming Study"},{"issue":"1","key":"33_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.1.1.1","volume":"1","author":"B.C. Eaves","year":"1976","unstructured":"Eaves, B.C., Scarf, H.: The Solution of Systems of Piecewise Linear Equations. Mathematics of Operations Research\u00a01(1), 1\u201327 (1976)","journal-title":"Mathematics of Operations Research"},{"key":"33_CR11","volume-title":"The Theory of Linear Economic Models","author":"D. Gale","year":"1960","unstructured":"Gale, D.: The Theory of Linear Economic Models. McGraw-Hill, N.Y. (1960)"},{"key":"33_CR12","series-title":"Cowles Foundation Monograph","volume-title":"The Computation of Economic Equilibrium","author":"T. Hansen","year":"1973","unstructured":"Hansen, T., Scarf, H.: The Computation of Economic Equilibrium. Cowles Foundation Monograph, vol.\u00a024. Yale University Press, New Haven (1973)"},{"key":"33_CR13","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)"},{"issue":"4","key":"33_CR14","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1073\/pnas.61.4.1238","volume":"61","author":"H.W. Kuhn","year":"1968","unstructured":"Kuhn, H.W.: Simplicial Approximation of Fixed Points. Proc. National Academy of Sciences of the United States of America\u00a061(4), 1238\u20131242 (1968)","journal-title":"Proc. National Academy of Sciences of the United States of America"},{"key":"33_CR15","volume-title":"Nonlinear Programming","author":"O.L. Mangasarian","year":"1969","unstructured":"Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)"},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the Complexity of the Parity Argument and other Inefficient Proofs of Existence. Journal of Computer and System Sciences\u00a048, 498\u2013532 (1994)","journal-title":"Journal of Computer and System Sciences"},{"key":"33_CR17","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, Games, and the Internet. In: STOC 2001 (2001)","DOI":"10.1145\/380752.380883"},{"key":"33_CR18","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1137\/0115116","volume":"15","author":"H. Scarf","year":"1967","unstructured":"Scarf, H.: The Approximation of Fixed Points of a Continuous Mapping. SIAM J. Applied Math.\u00a015, 1328\u20131343 (1967)","journal-title":"SIAM J. Applied Math."},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Scarf, H.: The Computation of Equilibrium Prices: An Exposition. In: Arrow, Intriligator (eds.) Handbook of Mathematical Economics, vol.\u00a0II, pp. 1008\u20131061 (1982)","DOI":"10.1016\/S1573-4382(82)02016-5"},{"key":"33_CR20","volume-title":"Microeconomic Analysis","author":"H. Varian","year":"1992","unstructured":"Varian, H.: Microeconomic Analysis. W.W. Norton, New York (1992)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:23:54Z","timestamp":1605741834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}