{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T04:25:27Z","timestamp":1775276727044,"version":"3.50.1"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","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-1217989"],"award-info":[{"award-number":["CCF-1217989"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1215965"],"award-info":[{"award-number":["CCF-1215965"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1527568"],"award-info":[{"award-number":["CCF-1527568"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/15m1053682","type":"journal-article","created":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T19:57:32Z","timestamp":1530129452000},"page":"1211-1236","source":"Crossref","is-referenced-by-count":40,"title":["Approximating the Nash Social Welfare with Indivisible Items"],"prefix":"10.1137","volume":"47","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilis","family":"Gkatzelis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/3147173"},{"key":"atypb3","first-page":"2274","author":"Anari N.","year":"2018","journal-title":"SODA"},{"key":"atypb4","first-page":"2415","author":"Andrews M.","year":"2005","journal-title":"INFOCOM"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/3070694"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/2229163.2229168"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/080723491"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/1132516.1132522","author":"Bansal N.","year":"2006","journal-title":"STOC"},{"key":"atypb10","first-page":"543","author":"Bateni M.","year":"2009","journal-title":"STOC"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/1120680.1120683"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-015-9287-3"},{"key":"atypb14","first-page":"611","author":"Bra\u0302nzei S.","year":"2017","journal-title":"EC"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"atypb16","first-page":"305","author":"Caragiannis I.","year":"2016","journal-title":"EC"},{"key":"atypb17","first-page":"107","author":"Chakrabarty D.","year":"2009","journal-title":"FOCS"},{"key":"atypb18","first-page":"1239","author":"Chevaleyre Y.","year":"2007","journal-title":"IJCAI"},{"key":"atypb19","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1145\/2746539.2746589","author":"Cole R.","year":"2015","journal-title":"STOC"},{"key":"atypb20","first-page":"1165","author":"Cole R.","year":"2013","journal-title":"AAMAS"},{"key":"atypb21","first-page":"251","author":"Cole R.","year":"2013","journal-title":"Proceedings of the ACM Conference on Electronic Commerce, EC"},{"key":"atypb22","first-page":"459","author":"Cole R.","year":"2017","journal-title":"EC"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.05.071"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"atypb26","first-page":"287","author":"Feige U.","year":"2008","journal-title":"SODA"},{"key":"atypb27","first-page":"2326","author":"Garg J.","year":"2018","journal-title":"SODA"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1086\/260757"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.2307\/1914191"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460080106"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.01.012"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.2307\/1907266"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-013-9224-2"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012-9328-4"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.09.010"},{"key":"atypb39","first-page":"291","author":"Orlin J. B.","year":"2010","journal-title":"STOC"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/2956583"},{"key":"atypb41","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1145\/2600057.2602835","author":"Procaccia A. D.","year":"2014","journal-title":"Proceedings of the ACM Conference on Economics and Computation, EC"},{"key":"atypb42","first-page":"117","author":"Ramezani S.","year":"2010","journal-title":"Springer"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.07.003"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90075-1"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1053682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T11:16:52Z","timestamp":1751714212000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1053682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/15M1053682"],"URL":"https:\/\/doi.org\/10.1137\/15m1053682","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}