{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T18:12:06Z","timestamp":1778004726012,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T00:00:00Z","timestamp":1534377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T00:00:00Z","timestamp":1534377600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1527497"],"award-info":[{"award-number":["1527497"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s00224-018-9886-x","type":"journal-article","created":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T05:39:58Z","timestamp":1534397998000},"page":"1499-1530","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9757-6839","authenticated-orcid":false,"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wennan","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,16]]},"reference":[{"issue":"3","key":"9886_CR1","doi-asserted-by":"publisher","first-page":"689","DOI":"10.2307\/2998580","volume":"66","author":"A Abdulkadiro\u0121lu","year":"1998","unstructured":"Abdulkadiro\u0121lu, A., S\u00f6nmez, T.: Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66(3), 689\u2013701 (1998)","journal-title":"Econometrica"},{"issue":"4","key":"9886_CR2","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1137\/06067328X","volume":"37","author":"DJ Abraham","year":"2007","unstructured":"Abraham, D.J., Irving, R.W., Kavitha, T., Mehlhorn, K.: Popular matchings. SIAM J. Comput. 37(4), 1030\u20131045 (2007)","journal-title":"SIAM J. Comput."},{"key":"9886_CR3","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Bhardwaj, O., Postl, J.: Approximating optimal social choice under metric preferences. In: AAAI (2015)","DOI":"10.1609\/aaai.v29i1.9308"},{"key":"9886_CR4","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Sekar, S.: Blind, greedy, and random: algorithms for matching and clustering using only ordinal information. In: AAAI (2016)","DOI":"10.1007\/978-3-662-54110-4_19"},{"key":"9886_CR5","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Sekar, S.: Truthful mechanisms for matching and clustering in an ordinal world. In: WINE (2016)","DOI":"10.1007\/978-3-662-54110-4_19"},{"key":"9886_CR6","doi-asserted-by":"crossref","unstructured":"Bhalgat, A., Chakrabarty, D., Khanna, S.: Social welfare in one-sided matching markets without money. In: APPROX (2011)","DOI":"10.1007\/978-3-642-22935-0_8"},{"key":"9886_CR7","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.artint.2015.06.003","volume":"227","author":"C Boutilier","year":"2015","unstructured":"Boutilier, C., Caragiannis, I., Haber, S., Tyler, L.U., Procaccia, A.D., Or, S.: Optimal social choice functions: a utilitarian view. Artif. Intell. 227, 190\u2013213 (2015)","journal-title":"Artif. Intell."},{"key":"9886_CR8","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Filos-Ratsikas, A., Frederiksen, S.K.S., Hansen, K.A., Tan, Z.: Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. In: WINE (2016)","DOI":"10.1007\/978-3-662-54110-4_17"},{"key":"9886_CR9","doi-asserted-by":"crossref","unstructured":"Chakrabarty, D., Swamy, C.: Welfare maximization and truthfulness in mechanism design with ordinal preferences. In: ITCS (2014)","DOI":"10.1145\/2554797.2554810"},{"key":"9886_CR10","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Filos-Ratsikas, A., Frederiksen, S.K.S., Goldberg, P.W., Zhang, J., Zhang, J.: Social welfare in one-sided matching mechanisms. In: AAMAS (2016)","DOI":"10.1007\/978-3-319-46882-2_3"},{"key":"9886_CR11","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fiat, A., Golomb, I.: On voting and facility location. In: EC (2016)","DOI":"10.1145\/2940716.2940725"},{"key":"9886_CR12","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Frederiksen, S.K.S., Zhang, J.: Social welfare in one-sided matchings: random priority and beyond. In: SAGT (2014)","DOI":"10.1007\/978-3-662-44803-8_1"},{"key":"9886_CR13","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Miltersen, P.B.: Truthful approximations to range voting. In: WINE (2014)","DOI":"10.1007\/978-3-319-13129-0_13"},{"key":"9886_CR14","doi-asserted-by":"crossref","unstructured":"Goel, A., Krishnaswamy, A.K., Munagala, K.: Metric distortion of social choice rules: lower bounds and fairness properties. In: EC (2017)","DOI":"10.1145\/3033274.3085138"},{"key":"9886_CR15","first-page":"234","volume":"91","author":"B Kalyanasundaram","year":"1991","unstructured":"Kalyanasundaram, B., Pruhs, K.: On-line weighted matching. SODA 91, 234\u2013240 (1991)","journal-title":"SODA"},{"key":"9886_CR16","doi-asserted-by":"crossref","unstructured":"Krysta, P., Manlove, D., Rastegari, B., Zhang, J.: Size versus truthfulness in the house allocation problem. In: EC (2014)","DOI":"10.1145\/2600057.2602868"},{"key":"9886_CR17","doi-asserted-by":"crossref","unstructured":"Procaccia, A.D., Rosenschein, J.S.: The distortion of cardinal preferences in voting. In: CIA (2006)","DOI":"10.1007\/11839354_23"},{"key":"9886_CR18","doi-asserted-by":"crossref","unstructured":"Rastegari, B., Condon, A., Immorlica, N., Leyton-Brown, K.: Two-sided matching with partial information. In: EC (2013)","DOI":"10.1145\/2482540.2482607"},{"key":"9886_CR19","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S1574-0005(05)80019-0","volume":"1","author":"AE Roth","year":"1992","unstructured":"Roth, A.E., Sotomayor, M.: Two-sided matching. Handbook of game theory with economic applications 1, 485\u2013541 (1992)","journal-title":"Handbook of game theory with economic applications"},{"key":"9886_CR20","doi-asserted-by":"crossref","unstructured":"Skowron, P., Elkind, E.: Social choice under metric preferences: scoring rules and stv. In: AAAI (2017)","DOI":"10.1609\/aaai.v31i1.10591"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-018-9886-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-018-9886-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-018-9886-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T11:07:41Z","timestamp":1661771261000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-018-9886-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,16]]},"references-count":20,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9886"],"URL":"https:\/\/doi.org\/10.1007\/s00224-018-9886-x","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,16]]},"assertion":[{"value":"16 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}