{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:11Z","timestamp":1750307411938,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T00:00:00Z","timestamp":1275868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,7]]},"DOI":"10.1145\/1807342.1807368","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"159-166","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Envy-free makespan approximation"],"prefix":"10.1145","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[{"name":"AT&T Labs-Research, Florham Park, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Feldman","sequence":"additional","affiliation":[{"name":"Hebrew University of Jerusalem and Microsoft Israel R & D, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amos","family":"Fiat","sequence":"additional","affiliation":[{"name":"Tal Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[{"name":"Tal Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetlana","family":"Olonetsky","sequence":"additional","affiliation":[{"name":"Tal Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566399"},{"key":"e_1_3_2_1_2_1","first-page":"726","volume-title":"Bansal et al. {3}","author":"Bansal Nikhil","unstructured":"Nikhil Bansal , Ning Chen , Neva Cherniavsky , Atri Rudra , Baruch Schieber , and Maxim Sviridenko . Dynamic pricing for impatient bidders . In Bansal et al. {3} , pages 726 -- 735 . Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, and Maxim Sviridenko. Dynamic pricing for impatient bidders. In Bansal et al. {3}, pages 726--735."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007","author":"Bansal Nikhil","year":"2007","unstructured":"Nikhil Bansal , Kirk Pruhs , and Clifford Stein , editors. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007 , New Orleans, Louisiana, USA , January 7-9, 2007 . SIAM, 2007. Nikhil Bansal, Kirk Pruhs, and Clifford Stein, editors. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. SIAM, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511598975"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_66"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386803"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"George\n      Christodoulou Elias\n      Koutsoupias and \n      Annam\u00e1ria\n      Kov\u00e1cs\n    .\n  Mechanism design for fractional scheduling on unrelated machines\n  . In Lars Arge Christian Cachin Tomasz Jurdzinski and Andrzej Tarlecki editors ICALP volume \n  4596\n   of \n  Lecture Notes in Computer Science pages \n  40\n  --\n  52\n  . \n  Springer 2007\n  .   George Christodoulou Elias Koutsoupias and Annam\u00e1ria Kov\u00e1cs. Mechanism design for fractional scheduling on unrelated machines. In Lars Arge Christian Cachin Tomasz Jurdzinski and Andrzej Tarlecki editors ICALP volume 4596 of Lecture Notes in Computer Science pages 40--52. Springer 2007.","DOI":"10.1007\/978-3-540-73420-8_6"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_25"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109577"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1961.11989615"},{"key":"e_1_3_2_1_11_1","first-page":"45","article-title":"Resource allocation and the public sector","volume":"7","author":"Foley D.","year":"1967","unstructured":"D. Foley . Resource allocation and the public sector . Yale Economic Essays , 7 : 45 -- 98 , 1967 . D. Foley. Resource allocation and the public sector. Yale Economic Essays, 7:45--98, 1967.","journal-title":"Yale Economic Essays"},{"key":"e_1_3_2_1_12_1","volume-title":"aha! Insight","author":"Gardner Martin","year":"1978","unstructured":"Martin Gardner . aha! Insight . W.H. Freeman & Company , 1978 . Martin Gardner. aha! Insight. W.H. Freeman & Company, 1978."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"e_1_3_2_1_14_1","first-page":"1164","volume-title":"SODA","author":"Guruswami Venkatesan","year":"2005","unstructured":"Venkatesan Guruswami , Jason D. Hartline , Anna R. Karlin , David Kempe , Claire Kenyon , and Frank McSherry . On profit-maximizing envy-free pricing . In SODA , pages 1164 -- 1173 . SIAM , 2005 . Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, and Frank McSherry. On profit-maximizing envy-free pricing. In SODA, pages 1164--1173. SIAM, 2005."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003550100149"},{"key":"e_1_3_2_1_16_1","volume-title":"The Geometry of Efficient Fair Division","author":"Taylor Alan D.","year":"2005","unstructured":"Alan D. Taylor Julius B. Barbanel . The Geometry of Efficient Fair Division . Cambridge University Press , 2005 . Alan D. Taylor Julius B. Barbanel. The Geometry of Efficient Fair Division. Cambridge University Press, 2005."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_53"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Elias\n      Koutsoupias\n     and \n      Angelina\n      Vidali\n    .\n  A lower bound of 1\u03c6 for truthful scheduling mechanisms\n  . In Ludek Kucera and Anton\u00edn Kucera editors MFCS volume \n  4708\n   of \n  Lecture Notes in Computer Science pages \n  454\n  --\n  464\n  . \n  Springer 2007\n  .   Elias Koutsoupias and Angelina Vidali. A lower bound of 1\u03c6 for truthful scheduling mechanisms. In Ludek Kucera and Anton\u00edn Kucera editors MFCS volume 4708 of Lecture Notes in Computer Science pages 454--464. Springer 2007.","DOI":"10.1007\/978-3-540-74456-6_41"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250947"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585745"},{"key":"e_1_3_2_1_21_1","volume-title":"Fair Division and Collective Welfare","author":"Moulin Herve","year":"2004","unstructured":"Herve Moulin . Fair Division and Collective Welfare . MIT Press , 2004 . Herve Moulin. Fair Division and Collective Welfare. MIT Press, 2004."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04428-1_11"},{"key":"e_1_3_2_1_23_1","first-page":"1143","volume-title":"Bansal et al. {3}","author":"Mu'alem Ahuva","unstructured":"Ahuva Mu'alem and Michael Schapira . Setting lower bounds on truthfulness: extended abstract . In Bansal et al. {3} , pages 1143 -- 1152 . Ahuva Mu'alem and Michael Schapira. Setting lower bounds on truthfulness: extended abstract. In Bansal et al. {3}, pages 1143--1152."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301287"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvjf9z6v","volume-title":"A Theory of Justice","author":"Rawls John","year":"2005","unstructured":"John Rawls . A Theory of Justice . Harvard University Press , 2005 . John Rawls. A Theory of Justice. Harvard University Press, 2005."},{"key":"e_1_3_2_1_26_1","first-page":"101","article-title":"The problem of fair division","volume":"16","author":"Steinhaus H.","year":"1948","unstructured":"H. Steinhaus . The problem of fair division . Econometrica , 16 : 101 -- 104 , 1948 . H. Steinhaus. The problem of fair division. Econometrica, 16:101--104, 1948.","journal-title":"Econometrica"},{"key":"e_1_3_2_1_27_1","volume-title":"Mathematical Snapshots","author":"Steinhaus H.","year":"1951","unstructured":"H. Steinhaus . Mathematical Snapshots . Oxford University Press , 1951 . H. Steinhaus. Mathematical Snapshots. Oxford University Press, 1951."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214054","volume-title":"Equity: In Theory and Practice","author":"Young H. Peyton","year":"1995","unstructured":"H. Peyton Young . Equity: In Theory and Practice . Princeton University Press , 1995 . H. Peyton Young. Equity: In Theory and Practice. Princeton University Press, 1995."}],"event":{"name":"EC '10: ACM Conference on Electronic Commerce","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Cambridge Massachusetts USA","acronym":"EC '10"},"container-title":["Proceedings of the 11th ACM conference on Electronic commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807342.1807368","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1807342.1807368","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:34Z","timestamp":1750246774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807342.1807368"}},"subtitle":["extended abstract"],"short-title":[],"issued":{"date-parts":[[2010,6,7]]},"references-count":28,"alternative-id":["10.1145\/1807342.1807368","10.1145\/1807342"],"URL":"https:\/\/doi.org\/10.1145\/1807342.1807368","relation":{},"subject":[],"published":{"date-parts":[[2010,6,7]]},"assertion":[{"value":"2010-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}