{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T10:38:33Z","timestamp":1778150313911,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,14]],"date-time":"2015-06-14T00:00:00Z","timestamp":1434240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["PECASE"],"award-info":[{"award-number":["PECASE"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1215965, CCF-1217989"],"award-info":[{"award-number":["CCF-1215965, CCF-1217989"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,14]]},"DOI":"10.1145\/2746539.2746589","type":"proceedings-article","created":{"date-parts":[[2015,6,3]],"date-time":"2015-06-03T15:35:56Z","timestamp":1433345756000},"page":"371-380","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Approximating the Nash Social Welfare with Indivisible Items"],"prefix":"10.1145","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[{"name":"New York University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilis","family":"Gkatzelis","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47672-7_4"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498527"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2722129.2722219"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/080723491"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229163.2229168"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132522"},{"key":"e_1_3_2_1_7_1","volume-title":"The Geometry of Efficient Fair Division","author":"Barbanel J.","year":"2004","unstructured":"J. Barbanel . The Geometry of Efficient Fair Division . Cambridge University Press , 2004 . J. Barbanel. The Geometry of Efficient Fair Division. Cambridge University Press, 2004."},{"key":"e_1_3_2_1_8_1","first-page":"1321","volume-title":"AAMAS '14","author":"Bouveret S.","year":"2014","unstructured":"S. Bouveret and M. Lema\u0131tre . Characterizing conflicts in fair division of indivisible goods using a scale of criteria . AAMAS '14 , pages 1321 -- 1328 , 2014 . S. Bouveret and M. Lema\u0131tre. Characterizing conflicts in fair division of indivisible goods using a scale of criteria. AAMAS '14, pages 1321--1328, 2014."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511598975"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1625275.1625476"},{"key":"e_1_3_2_1_12_1","first-page":"1165","volume-title":"AAMAS '13","author":"Cole R.","year":"2013","unstructured":"Cole, Gkatzelis, and Goel}CGG13 R. Cole , V. Gkatzelis , and G. Goel . Positive results for mechanism design without money . In AAMAS '13 , pages 1165 -- 1166 , 2013 \\natexlaba. Cole, Gkatzelis, and Goel}CGG13R. Cole, V. Gkatzelis, and G. Goel. Positive results for mechanism design without money. In AAMAS '13, pages 1165--1166, 2013\\natexlaba."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482582"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.2410766"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"e_1_3_2_1_17_1","first-page":"287","volume-title":"ACM-SIAM Symposium on Discrete Algorithms, SODA","author":"Feige U.","year":"2008","unstructured":"U. Feige . On allocations that maximize fairness . In ACM-SIAM Symposium on Discrete Algorithms, SODA , pages 287 -- 293 , 2008 . U. Feige. On allocations that maximize fairness. In ACM-SIAM Symposium on Discrete Algorithms, SODA, pages 287--293, 2008."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1086\/260757"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/1914191"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460080106"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2954.001.0001"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907266"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-013-9224-2"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012-9328-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.09.010"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806731"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602855"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602835"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15117-0_9"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781439863855"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.07.003"},{"key":"e_1_3_2_1_35_1","volume-title":"envy, and efficiency. Journal of Economic Theory, 9 (1): 63--91","author":"Varian H.","year":"1974","unstructured":"H. Varian . Equity , envy, and efficiency. Journal of Economic Theory, 9 (1): 63--91 , 1974 . H. Varian. Equity, envy, and efficiency. Journal of Economic Theory, 9 (1): 63--91, 1974."},{"key":"e_1_3_2_1_36_1","volume-title":"Princeton University Press","author":"Young H.","year":"1995","unstructured":"H. Young . Equity. Princeton University Press , 1995 . H. Young. Equity. Princeton University Press, 1995."}],"event":{"name":"STOC '15: Symposium on Theory of Computing","location":"Portland Oregon USA","acronym":"STOC '15","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-seventh annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746539.2746589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2746539.2746589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:04Z","timestamp":1750272964000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746539.2746589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,14]]},"references-count":36,"alternative-id":["10.1145\/2746539.2746589","10.1145\/2746539"],"URL":"https:\/\/doi.org\/10.1145\/2746539.2746589","relation":{},"subject":[],"published":{"date-parts":[[2015,6,14]]},"assertion":[{"value":"2015-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}