{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:20Z","timestamp":1750221140604,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"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":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188966","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"30-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Online load balancing on related machines"],"prefix":"10.1145","author":[{"given":"Sungjin","family":"Im","sequence":"first","affiliation":[{"name":"University of California at Merced, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathaniel","family":"Kell","sequence":"additional","affiliation":[{"name":"Duke University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Debmalya","family":"Panigrahi","sequence":"additional","affiliation":[{"name":"Duke University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maryam","family":"Shadloo","sequence":"additional","affiliation":[{"name":"University of California at Merced, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797324874"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735223.1735245"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/258128.258201"},{"key":"e_1_3_2_2_4_1","unstructured":"Adi Avidor Yossi Azar and Jiri Sgall. 2001.  Adi Avidor Yossi Azar and Jiri Sgall. 2001."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010051"},{"volume-title":"Load Balancing in the Lp Norm. In 36th Annual Symposium on Foundations of Computer Science, FOCS 1995","year":"1995","author":"Awerbuch Baruch","key":"e_1_3_2_2_6_1"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Yossi Azar. 1996. On-line Load Balancing. In Online Algorithms The State of the Art. 178\u2013195.   Yossi Azar. 1996. On-line Load Balancing. In Online Algorithms The State of the Art. 178\u2013195.","DOI":"10.1007\/BFb0029569"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884538"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488730"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060639"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1008"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1074"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00026-3"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1070"},{"volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008","year":"2008","author":"Caragiannis Ioannis","key":"e_1_3_2_2_15_1"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9427-8"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204021"},{"key":"e_1_3_2_2_18_1","unstructured":"Chandra Chekuri and Sanjeev Khanna. 2004.  Chandra Chekuri and Sanjeev Khanna. 2004."},{"volume-title":"837\u2013851","year":"2004","author":"Packing Problems On Multidimensional","key":"e_1_3_2_2_19_1"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321933"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482582"},{"key":"e_1_3_2_2_22_1","unstructured":"Ulrich Faigle Walter Kern and Gy\u00f6rgy Tur\u00e1n. 1989.  Ulrich Faigle Walter Kern and Gy\u00f6rgy Tur\u00e1n. 1989."},{"volume-title":"107\u2013119","year":"1989","author":"Acta Cybern On","key":"e_1_3_2_2_23_1"},{"key":"e_1_3_2_2_24_1","unstructured":"Rudolf Fleischer and Michaela Wahl. 2000.  Rudolf Fleischer and Michaela Wahl. 2000."},{"volume-title":"ESA 2000, 8th Annual European Symposium","year":"2000","author":"Revisited Online Scheduling","key":"e_1_3_2_2_25_1"},{"volume-title":"Proc. 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","year":"2011","author":"Ghodsi Ali","key":"e_1_3_2_2_26_1"},{"volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2000","year":"2000","author":"Gormley Todd","key":"e_1_3_2_2_27_1"},{"volume-title":"Bounds for certain multiprocessing anomalies. Siam Journal on Applied Mathematics","year":"1966","author":"Graham R. L.","key":"e_1_3_2_2_28_1"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.57"},{"key":"e_1_3_2_2_31_1","unstructured":"Sungjin Im Nathaniel Kell Janardhan Kulkarni and Debmalya Panigrahi. 2015.  Sungjin Im Nathaniel Kell Janardhan Kulkarni and Debmalya Panigrahi. 2015."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.39"},{"key":"e_1_3_2_2_33_1","unstructured":"Sungjin Im Janardhan Kulkarni and Kamesh Munagala. 2014.  Sungjin Im Janardhan Kulkarni and Kamesh Munagala. 2014."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591814"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.38"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0019"},{"key":"e_1_3_2_2_37_1","volume-title":"Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud","volume":"11","author":"Lee Gunho","year":"2011"},{"volume-title":"APPROX 2013, and 17th International Workshop, RANDOM 2013","year":"2013","author":"Meyerson Adam","key":"e_1_3_2_2_38_1"},{"key":"e_1_3_2_2_39_1","unstructured":"Steven Pelley David Meisner Thomas F Wenisch and James W VanGilder. 2009.  Steven Pelley David Meisner Thomas F Wenisch and James W VanGilder. 2009."},{"volume-title":"Workshop on Energy-Efficient Design.","author":"Understanding","key":"e_1_3_2_2_40_1"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342396"},{"key":"e_1_3_2_2_42_1","unstructured":"Kirk Pruhs Jiri Sgall and Eric Torng. 2004.  Kirk Pruhs Jiri Sgall and Eric Torng. 2004."},{"volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","year":"2004","author":"Online","key":"e_1_3_2_2_43_1"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Jiri Sgall. 1996. On-line Scheduling. In Online Algorithms. 196\u2013231.  Jiri Sgall. 1996. On-line Scheduling. In Online Algorithms. 196\u2013231.","DOI":"10.1007\/BFb0029570"},{"key":"e_1_3_2_2_45_1","unstructured":"Frances Yao Alan Demers and Scott Shenker. 1995.  Frances Yao Alan Demers and Scott Shenker. 1995."},{"volume-title":"36th Annual Symposium on Foundations of Computer Science, FOCS 1995","year":"1995","author":"A","key":"e_1_3_2_2_46_1"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:07Z","timestamp":1750208887000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":45,"alternative-id":["10.1145\/3188745.3188966","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188966","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}