{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:07:04Z","timestamp":1763467624158,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,27]],"date-time":"2004-06-27T00:00:00Z","timestamp":1088294400000},"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,27]]},"DOI":"10.1145\/1007912.1007933","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"133-144","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs"],"prefix":"10.1145","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]},{"given":"Jeremy T.","family":"Fineman","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]},{"given":"Seth","family":"Gilbert","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]},{"given":"Charles E.","family":"Leiserson","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]}],"member":"320","published-online":{"date-parts":[[2004,6,27]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"547","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Abiteboul S.","year":"2001"},{"key":"e_1_3_2_1_2_1","first-page":"689","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Alstrup S.","year":"2003"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564914"},{"key":"e_1_3_2_1_4_1","first-page":"342","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Alstrup S.","year":"1998"},{"key":"e_1_3_2_1_5_1","first-page":"947","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Alstrup S.","year":"2002"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103458"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0951"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872042"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/277651.277678"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/647912.740822"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209958"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/277651.277696"},{"key":"e_1_3_2_1_14_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill second edition 2001.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill second edition 2001."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802184"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the Scandinavian Workshop on Algorithm Theory","volume":"824","author":"Dietz P. F.","year":"1994"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28434"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/88723.88761"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/99163.99165"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/258492.258493"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_3_2_1_22_1","first-page":"210","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Gavoille C.","year":"2001"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"A.\n       \n      Itai A. G.\n       \n      Konheim and \n      \n      \n      M.\n       \n      Rodeh\n      \n  \n  . \n  A sparse table implementation of priority queues. In S. Even and O. Kariv editors Proceedings of the Colloquium on Automata Languages and Programming volume \n  115\n   of \n  Lecture Notes in Computer Science pages \n  417\n  --\n  431 Acre (Akko) Israel July \n  1981\n  .   A. Itai A. G. Konheim and M. Rodeh. A sparse table implementation of priority queues. In S. Even and O. Kariv editors Proceedings of the Colloquium on Automata Languages and Programming volume 115 of Lecture Notes in Computer Science pages 417--431 Acre (Akko) Israel July 1981.","DOI":"10.1007\/3-540-10843-2_34"},{"key":"e_1_3_2_1_24_1","first-page":"954","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Kaplan H.","year":"2002"},{"key":"e_1_3_2_1_25_1","first-page":"927","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Katz M.","year":"2002"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/125826.125861"},{"volume-title":"Proceedings of the First Israeli Conference on Computer Systems Engineering","year":"1986","author":"Nudler I.","key":"e_1_3_2_1_27_1"},{"key":"e_1_3_2_1_28_1","unstructured":"Supercomputing Technologies Group MIT Laboratory for Computer Science. Cilk 5.3.2 Reference Manual November 2001.  Supercomputing Technologies Group MIT Laboratory for Computer Science. Cilk 5.3.2 Reference Manual November 2001."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/322154.322161"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics 1983.   R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics 1983.","DOI":"10.1137\/1.9781611970265"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378581"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289142"},{"volume-title":"Technical Report TM81-45193-5","year":"1981","author":"Willard D. E.","key":"e_1_3_2_1_34_1"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802183"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16879"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90034-D"}],"event":{"name":"SPAA04: 16th ACM Symposium on Parallelism in Algorithms and Architectures 2004","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":"Barcelona Spain","acronym":"SPAA04"},"container-title":["Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007912.1007933","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007912.1007933","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:15Z","timestamp":1750264275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007912.1007933"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,27]]},"references-count":37,"alternative-id":["10.1145\/1007912.1007933","10.1145\/1007912"],"URL":"https:\/\/doi.org\/10.1145\/1007912.1007933","relation":{},"subject":[],"published":{"date-parts":[[2004,6,27]]},"assertion":[{"value":"2004-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}