{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:08:09Z","timestamp":1755907689492,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1907673, CCF-2036077, CCF-2209654, CCF-2106699, CCF-2107280, PPoSS-2216971, CCF-2121744, CCF-1845146"],"award-info":[{"award-number":["CCF-1907673, CCF-2036077, CCF-2209654, CCF-2106699, CCF-2107280, PPoSS-2216971, CCF-2121744, CCF-1845146"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IBM"},{"name":"Inform"},{"name":"Carnegie Bosch Junior Faculty Chair"},{"DOI":"10.13039\/501100006374","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000142212702."],"award-info":[{"award-number":["N000142212702."]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,17]]},"DOI":"10.1145\/3626183.3659955","type":"proceedings-article","created":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T18:23:04Z","timestamp":1717525384000},"page":"77-88","update-policy":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scheduling Out-Trees Online to Optimize Maximum Flow"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0001-8162-017X","authenticated-orcid":false,"given":"Kunal","family":"Agrawal","sequence":"first","affiliation":[{"name":"Washington University in St. Louis, St. Louis, USA"}]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0001-5882-6647","authenticated-orcid":false,"given":"Benjamin","family":"Moseley","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univeristy, Pittsburgh, USA"}]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0009-0006-6393-3707","authenticated-orcid":false,"given":"Heather","family":"Newman","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univeristy, Pittsburgh, USA"}]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0001-5680-1753","authenticated-orcid":false,"given":"Kirk","family":"Pruhs","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00024"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1394441.1394443"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch14"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935782"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77404-6_55"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2004.10.006"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/277651.277678"},{"volume-title":"Flow and Stretch Metrics for Scheduling Continuous Job Streams. In SODA '99","author":"Bender Michael A.","key":"e_1_3_2_1_8_1","unstructured":"Michael A. Bender, Soumen Chakrabarti, and S. Muthukrishnan. 1998. Flow and Stretch Metrics for Scheduling Continuous Job Streams. In SODA '99. 270--279."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301974"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209958"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"volume-title":"A Parallel Programming with Microsoft Visual C: Design Patterns for Decomposition and Coordination on Multicore Architectures","author":"Campbell Colin","key":"e_1_3_2_1_12_1","unstructured":"Colin Campbell and Ade Miller. 2011. A Parallel Programming with Microsoft Visual C: Design Patterns for Decomposition and Coordination on Multicore Architectures. Microsoft Press."},{"volume-title":"Proc. Conf. Inform. Syst. 543--548","author":"Davida G.I.","key":"e_1_3_2_1_13_1","unstructured":"G.I. Davida and D.J. Linton. 1976. A new algorithm for the schedule of tree structured tasks. In Proc. Conf. Inform. Syst. 543--548."},{"key":"e_1_3_2_1_14_1","volume-title":"Randall","author":"Frigo Matteo","year":"1998","unstructured":"Matteo Frigo, Charles E. Leiserson, and Keith H. Randall. 1998. The Implementation of the Cilk-5 Multithreaded Language. In PLDI. 212--223."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322194"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.39"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.6.841"},{"key":"e_1_3_2_1_19_1","unstructured":"Intel. 2013. Intel CilkPlus. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/www.cilkplus.org\/."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347479"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.TCS.2022.10.005"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/321574.321586"},{"key":"e_1_3_2_1_23_1","unstructured":"OpenMP. 2013. OpenMP Application Program Interface v4.0. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/http:\/\/www.openmp.org\/mp-documents\/OpenMP4.0.0.pdf."},{"key":"e_1_3_2_1_24_1","volume-title":"Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. In WAOA '10","author":"Pruhs Kirk","year":"2010","unstructured":"Kirk Pruhs, Julien Robert, and Nicolas Schabanel. 2010. Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. In WAOA '10. 237--248."},{"volume-title":"Intel threading building blocks: outfitting C for multi-core processor parallelism","author":"Reinders James","key":"e_1_3_2_1_25_1","unstructured":"James Reinders. 2010. Intel threading building blocks: outfitting C for multi-core processor parallelism. O'Reilly Media."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145850"}],"event":{"name":"SPAA '24: 36th ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Nantes France","acronym":"SPAA '24"},"container-title":["Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3626183.3659955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3626183.3659955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T16:23:13Z","timestamp":1755879793000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3626183.3659955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":26,"alternative-id":["10.1145\/3626183.3659955","10.1145\/3626183"],"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1145\/3626183.3659955","relation":{},"subject":[],"published":{"date-parts":[[2024,6,17]]},"assertion":[{"value":"2024-06-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}