{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:07:52Z","timestamp":1725793672826},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,30]]},"DOI":"10.1145\/1148109.1148159","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"291-298","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Fair online load balancing"],"prefix":"10.1145","author":[{"given":"Niv","family":"Buchbinder","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph (Seffi)","family":"Naor","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,7,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30193-6_28"},{"key":"e_1_3_2_1_2_1","first-page":"846","volume-title":"SODA: ACM-SIAM Symposium on Discrete Algorithms","author":"Aslam J. A.","year":"1999"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/258128.258201"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Yossi Azar. On-line load balancing. Online Algorithms - The State of the Art Springer (8):178--195 1998.   Yossi Azar. On-line load balancing. Online Algorithms - The State of the Art Springer (8):178--195 1998.","DOI":"10.1007\/BFb0029569"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.02.003"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1008"},{"volume-title":"Inc.","year":"1987","author":"Bertsekas Dimitri","key":"e_1_3_2_1_7_1"},{"volume-title":"Manuscript","year":"2006","author":"Buchbinder N.","key":"e_1_3_2_1_8_1"},{"key":"e_1_3_2_1_9_1","first-page":"145","volume-title":"Messenger Math","author":"Littlewood John E.","year":"1929"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Ashish Goel and Adam Meyerson. Simultaneous optimization via approximate majorization for concave profits or convex costs. 2005.  Ashish Goel and Adam Meyerson. Simultaneous optimization via approximate majorization for concave profits or convex costs. 2005.","DOI":"10.1007\/s00453-005-1177-7"},{"key":"e_1_3_2_1_11_1","first-page":"384","volume-title":"Symposium on Discrete Algorithms","author":"Goel Ashish","year":"2001"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1755"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1095081"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796474"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796567"},{"volume-title":"DEC Res. Rep. TR-301","year":"1984","author":"R.","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","unstructured":"A. W.\n       \n      Marshal\n     and \n      \n      \n      I.\n       \n      Olkin\n      \n  \n  . \n  Inequalities: Theory of majorization and its applications. In\n   volume \n  143\n   of \n  Mathematics in Science and Engineering\n  . \n  Academic Press New York 1979\n  .  A. W. Marshal and I. Olkin. Inequalities: Theory of majorization and its applications. In volume 143 of Mathematics in Science and Engineering. Academic Press New York 1979."}],"event":{"name":"SPAA06: 18th ACM Symposium on Parallelism in Algorithms and Architectures 2006","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Cambridge Massachusetts USA","acronym":"SPAA06"},"container-title":["Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1148109.1148159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T16:20:25Z","timestamp":1673367625000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1148109.1148159"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,30]]},"references-count":17,"alternative-id":["10.1145\/1148109.1148159","10.1145\/1148109"],"URL":"https:\/\/doi.org\/10.1145\/1148109.1148159","relation":{},"subject":[],"published":{"date-parts":[[2006,7,30]]},"assertion":[{"value":"2006-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}