{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:52Z","timestamp":1750306612381,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,13]],"date-time":"2015-06-13T00:00:00Z","timestamp":1434153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Singapore","award":["FRC R-252-000-443-133"],"award-info":[{"award-number":["FRC R-252-000-443-133"]}]},{"name":"NSF","award":["IIS 1247726, CCF 1217708, CCF 1114809, CCF 0937822, IIS 1247750, CCF 1114930, CCF 1218188, CCF 1314633"],"award-info":[{"award-number":["IIS 1247726, CCF 1217708, CCF 1114809, CCF 0937822, IIS 1247750, CCF 1114930, CCF 1218188, CCF 1314633"]}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FE407\/17-1"],"award-info":[{"award-number":["FE407\/17-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,13]]},"DOI":"10.1145\/2755573.2755589","type":"proceedings-article","created":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T18:43:54Z","timestamp":1434134634000},"page":"143-154","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Cost-Oblivious Reallocation for Scheduling and Planning"],"prefix":"10.1145","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[{"name":"TU Braunschweig, Braunschweig, Germany"}]},{"given":"Jeremy T.","family":"Fineman","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}]},{"given":"Seth","family":"Gilbert","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2015,6,13]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1007\/PL00009263"},{"issue":"3","key":"e_1_3_2_1_2_1","first-page":"154","volume":"42","author":"Archetti C.","year":"2003","unstructured":"C. Archetti , L. Bertazzi , and M. G. Speranza . Reoptimizing the Traveling Salesman Problem. Networks , 42 ( 3 ): 154 -- 159 , 2003 . C. Archetti, L. Bertazzi, and M. G. Speranza. Reoptimizing the Traveling Salesman Problem. Networks, 42(3):154--159, 2003.","journal-title":"Reoptimizing the Traveling Salesman Problem. Networks"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1016\/j.dam.2010.08.003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1142\/9781848162778_0004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1016\/j.jda.2008.12.001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1007\/978-3-642-34862-4_4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/2486159.2486181"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/2594538.2594548"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/1292609.1292616"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1007\/978-0-387-34735-6_21"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/2213977.2214083"},{"key":"e_1_3_2_1_12_1","first-page":"24","volume-title":"Proc. ATMOS","author":"Caprara A.","year":"2010","unstructured":"A. Caprara , L. Galli , L. Kroon , G. Mar\u00f3ti , and P. Toth . Robust train routing and online re-scheduling . In Proc. ATMOS , pages 24 -- 33 , 2010 . A. Caprara, L. Galli, L. Kroon, G. Mar\u00f3ti, and P. Toth. Robust train routing and online re-scheduling. In Proc. ATMOS, pages 24--33, 2010."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/s13676-013-0028-y"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/11830924_12"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/11786986_20"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.5555\/2040572.2040634"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/2209285.2209287"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1016\/S0167-5060(08)70356-X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1287\/opre.1030.0101"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1016\/j.ipl.2007.07.001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.5555\/646235.682700"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1287\/trsc.1090.0269"},{"key":"e_1_3_2_1_23_1","volume-title":"Scheduling Algorithms","author":"Karger D.","year":"1998","unstructured":"D. Karger , C. Stein , and J. Wein . Scheduling Algorithms . CRC Press , 1998 . D. Karger, C. Stein, and J. Wein. Scheduling Algorithms. CRC Press, 1998."},{"key":"e_1_3_2_1_24_1","volume-title":"Technion","author":"Katriel I.","year":"2002","unstructured":"I. Katriel . Implicit data structures based on local reorganizations. Master's thesis , Technion , May 2002 . I. Katriel. Implicit data structures based on local reorganizations. Master's thesis, Technion, May 2002."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1007\/978-1-4757-2620-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1287\/trsc.1050.0134"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1287\/opre.43.2.264"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1287\/moor.1090.0381"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1007\/978-3-642-29344-3_52"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.5555\/1888935.1888941"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1002\/nav.3800330414"},{"key":"e_1_3_2_1_32_1","first-page":"70","article-title":"Rescheduling on a single machine with part-type dependent setup times and deadlines","author":"Unal A. T.","year":"1997","unstructured":"A. T. Unal , R. Uzsoy , and A. S. Kiran . Rescheduling on a single machine with part-type dependent setup times and deadlines . Ann. Op. Res. , 70 , 1997 . A. T. Unal, R. Uzsoy, and A. S. Kiran. Rescheduling on a single machine with part-type dependent setup times and deadlines. Ann. Op. Res., 70, 1997.","journal-title":"Ann. Op. Res."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1006\/jagm.2000.1074"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1145\/800070.802183"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1145\/16894.16879"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1016\/0890-5401(92)90034-D"}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"acronym":"SPAA '15","name":"SPAA '15: 27th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Portland Oregon USA"},"container-title":["Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755573.2755589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755573.2755589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:05Z","timestamp":1750227425000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755573.2755589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,13]]},"references-count":36,"alternative-id":["10.1145\/2755573.2755589","10.1145\/2755573"],"URL":"https:\/\/doi.org\/10.1145\/2755573.2755589","relation":{},"subject":[],"published":{"date-parts":[[2015,6,13]]},"assertion":[{"value":"2015-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}