{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T17:57:25Z","timestamp":1777399045285,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540241317","type":"print"},{"value":"9783540305514","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_3","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T18:15:37Z","timestamp":1279044937000},"page":"3-15","source":"Crossref","is-referenced-by-count":52,"title":["Pareto Optimality in House Allocation Problems"],"prefix":"10.1007","author":[{"given":"David J.","family":"Abraham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katar\u00edna","family":"Cechl\u00e1rov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David F.","family":"Manlove","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"3_CR1","doi-asserted-by":"publisher","first-page":"689","DOI":"10.2307\/2998580","volume":"66","author":"A. Abdulkadiro\u01e7lu","year":"1998","unstructured":"Abdulkadiro\u01e7lu, A., S\u00f6nmez, T.: Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica\u00a066(3), 689\u2013701 (1998)","journal-title":"Econometrica"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1006\/jeth.1999.2553","volume":"88","author":"A. Abdulkadiro\u01e7lu","year":"1999","unstructured":"Abdulkadiro\u01e7lu, A., S\u00f6nmez, T.: House allocation with existing tenants. Journal of Economic Theory\u00a088, 233\u2013260 (1999)","journal-title":"Journal of Economic Theory"},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0022-0000(03)00011-4","volume":"67","author":"X. Deng","year":"2003","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. Journal of Computer and System Sciences\u00a067(2), 311\u2013324 (2003)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.ipl.2003.08.008","volume":"88","author":"S.P. Fekete","year":"2003","unstructured":"Fekete, S.P., Skutella, M., Woeginger, G.J.: The complexity of economic equilibria for house allocation markets. Inf. Proc. Lett.\u00a088, 219\u2013223 (2003)","journal-title":"Inf. Proc. Lett."},{"issue":"5","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1137\/0218069","volume":"18","author":"H.N. Gabow","year":"1989","unstructured":"Gabow, H.N., Tarjan, R.E.: Faster scaling algorithms for network problems. SIAM Journal on Computing\u00a018(5), 1013\u20131036 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1137\/0406030","volume":"6","author":"J.D. Horton","year":"1993","unstructured":"Horton, J.D., Kilakos, K.: Minimum edge dominating sets. SIAM Journal on Discrete Mathematics\u00a06, 375\u2013387 (1993)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Karp, R.M.: A n\n                        5\/2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM Journal on Computing\u00a02, 225\u2013231 (1973)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1086\/260757","volume":"87","author":"A. Hylland","year":"1979","unstructured":"Hylland, A., Zeckhauser, R.: The efficient allocation of individuals to positions. Journal of Political Economy\u00a087(2), 293\u2013314 (1979)","journal-title":"Journal of Political Economy"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0167-5060(08)70322-4","volume":"2","author":"B. Korte","year":"1978","unstructured":"Korte, B., Hausmann, D.: An analysis of the greedy heuristic for independence systems. Annals of Discrete Mathematics\u00a02, 65\u201374 (1978)","journal-title":"Annals of Discrete Mathematics"},{"key":"3_CR10","first-page":"68","volume-title":"Proceedings of SODA 2004","author":"R.W. Irving","year":"2004","unstructured":"Irving, R.W., Kavitha, T., Mehlhorn, K., Michail, D., Paluch, K.: Rank-maximal matchings. In: Proceedings of SODA 2004, pp. 68\u201375. ACM-SIAM, New York (2004)"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0165-1765(82)90003-9","volume":"9","author":"A.E. Roth","year":"1982","unstructured":"Roth, A.E.: Incentive compatibility in a market with indivisible goods. Economics Letters\u00a09, 127\u2013132 (1982)","journal-title":"Economics Letters"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0304-4068(77)90004-0","volume":"4","author":"A.E. Roth","year":"1977","unstructured":"Roth, A.E., Postlewaite, A.: Weak versus strong domination in a market with indivisible goods. Journal of Mathematical Economics\u00a04, 131\u2013137 (1977)","journal-title":"Journal of Mathematical Economics"},{"key":"3_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided matching: a study in game-theoretic modeling and analysis","author":"A.E. Roth","year":"1990","unstructured":"Roth, A.E., Sotomayor, M.A.O.: Two-sided matching: a study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge (1990)"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0304-4068(74)90033-0","volume":"1","author":"L. Shapley","year":"1974","unstructured":"Shapley, L., Scarf, H.: On cores and indivisibility. Journal of Mathematical Economics\u00a01, 23\u201337 (1974)","journal-title":"Journal of Mathematical Economics"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/0377-2217(94)00358-0","volume":"90","author":"Y. Yuan","year":"1996","unstructured":"Yuan, Y.: Residence exchange wanted: a stable residence exchange problem. European Journal of Operational Research\u00a090, 536\u2013546 (1996)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0022-0531(90)90070-Z","volume":"52","author":"L. Zhou","year":"1990","unstructured":"Zhou, L.: On a conjecture by Gale about one-sided matching problems. Journal of Economic Theory\u00a052(1), 123\u2013135 (1990)","journal-title":"Journal of Economic Theory"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:34Z","timestamp":1620012574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}