{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:05:17Z","timestamp":1778270717426,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,13]],"date-time":"2004-06-13T00:00:00Z","timestamp":1087084800000},"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":[[2004,6,13]]},"DOI":"10.1145\/1007352.1007411","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"363-372","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Multi-processor scheduling to minimize flow time with \u03b5 resource augmentation"],"prefix":"10.1145","author":[{"given":"Chandra","family":"Chekuri","sequence":"first","affiliation":[{"name":"Lucent Bell Labs, Murray Hill, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashish","family":"Goel","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Kumar","sequence":"additional","affiliation":[{"name":"Indian Inst. of Technology, New Delhi"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. of SODA","author":"Alon N.","year":"1997","unstructured":"N. Alon , Y. Azar , G. Woeginger and T. Yadid . Approximation schemes for scheduling . Proc. of SODA , 1997 .]] N. Alon, Y. Azar, G. Woeginger and T. Yadid. Approximation schemes for scheduling. Proc. of SODA, 1997.]]"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010051"},{"key":"e_1_3_2_1_3_1","volume-title":"Proc. of FOCS","author":"Awerbuch B.","year":"1995","unstructured":"B. Awerbuch , Y. Azar , E. Grove , M. Kao , P. Krishnan and J. Vitter . Load balancing in the lp norm . Proc. of FOCS , 1995 .]] B. Awerbuch, Y. Azar, E. Grove, M. Kao, P. Krishnan and J. Vitter. Load balancing in the lp norm. Proc. of FOCS, 1995.]]"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777415"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301304"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/378420.378792"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780580"},{"key":"e_1_3_2_1_8_1","volume-title":"Proc. of SODA","author":"Bansal N.","year":"2003","unstructured":"N. Bansal and K. Dhamdhere . Minimizing Weighted Flowtime . Proc. of SODA , 2003 .]] N. Bansal and K. Dhamdhere. Minimizing Weighted Flowtime. Proc. of SODA, 2003.]]"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380782"},{"key":"e_1_3_2_1_10_1","volume-title":"Proc. of SODA","author":"Becchetti L.","year":"2001","unstructured":"L. Becchetti , S. Leonardi , and S. Muthukrishnan . Scheduling to minimize Average Stretch without Migration . Proc. of SODA , 2001 .]] L. Becchetti, S. Leonardi, and S. Muthukrishnan. Scheduling to minimize Average Stretch without Migration. Proc. of SODA, 2001.]]"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646977.711683"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. of SODA","author":"Bender M. A.","year":"1998","unstructured":"M. A. Bender , S. Chakrabarti , and S. Muthukrishnan . Flow and Stretch Metrics for Scheduling Continuous Job Streams . Proc. of SODA , 1998 .]] M. A. Bender, S. Chakrabarti, and S. Muthukrishnan. Flow and Stretch Metrics for Scheduling Continuous Job Streams. Proc. of SODA, 1998.]]"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509954"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380778"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251480.1251502"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. of ESA","author":"Epstein L.","year":"1999","unstructured":"L. Epstein and J. Sgall . Approximation schemes for scheduling on uniformly related and indentical parallel machines . Proc. of ESA , 1999 .]] L. Epstein and J. Sgall. Approximation schemes for scheduling on uniformly related and indentical parallel machines. Proc. of ESA, 1999.]]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347479"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258562"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90151-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796508"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258570"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1388-3437(03)80162-2"}],"event":{"name":"STOC04: Symposium of Theory of Computing 2004","location":"Chicago IL USA","acronym":"STOC04","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the thirty-sixth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007411","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007352.1007411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:23:56Z","timestamp":1750267436000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":22,"alternative-id":["10.1145\/1007352.1007411","10.1145\/1007352"],"URL":"https:\/\/doi.org\/10.1145\/1007352.1007411","relation":{},"subject":[],"published":{"date-parts":[[2004,6,13]]},"assertion":[{"value":"2004-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}