{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:10:09Z","timestamp":1750291809587,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T00:00:00Z","timestamp":1154217600000},"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":[[2006,7,30]]},"DOI":"10.1145\/1148109.1148116","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"39-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Towards automatic parallelization of tree reductions in dynamic programming"],"prefix":"10.1145","author":[{"given":"Kiminori","family":"Matsuzaki","sequence":"first","affiliation":[{"name":"University of Tokyo, Hongo, Bunkyo-ku, Tokyo, JAPAN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenjiang","family":"Hu","sequence":"additional","affiliation":[{"name":"University of Tokyo, Hongo, Bunkyo-ku, Tokyo, JAPAN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masato","family":"Takeichi","sequence":"additional","affiliation":[{"name":"University of Tokyo, Hongo, Bunkyo-ku, Tokyo, JAPAN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,7,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90017-5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S012962640000010X"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645448.652951"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/164360.164409"},{"key":"e_1_3_2_1_5_1","volume-title":"XML Path Language (XPath) 2.0. W3CWorking Draft 29","author":"Berglund A.","year":"2004","unstructured":"A. Berglund , S. Boag , D. Chamberlin , M. F. Fernandez , M. Kay , J. Robie , and J. Simeon , editors . XML Path Language (XPath) 2.0. W3CWorking Draft 29 , 2004 . Available from http:\/\/www.w3.org\/TR\/xpath20\/. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simeon, editors. XML Path Language (XPath) 2.0. W3CWorking Draft 29, 2004. Available from http:\/\/www.w3.org\/TR\/xpath20\/."},{"key":"e_1_3_2_1_6_1","volume-title":"XQuery 1.0: An XML Query Language. W3C Working Draft 29","author":"Boag S.","year":"2004","unstructured":"S. Boag , D. Chamberlin , M. F. Fernandez , D. Florescu , J. Robie , and J. Simeon , editors . XQuery 1.0: An XML Query Language. W3C Working Draft 29 , 2004 . Available from http:\/\/www.w3.org\/TR\/xquery\/. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon, editors. XQuery 1.0: An XML Query Language. W3C Working Draft 29, 2004. Available from http:\/\/www.w3.org\/TR\/xquery\/."},{"key":"e_1_3_2_1_7_1","first-page":"153","volume-title":"IEEE Computer Society International Conference on Computer Languages (ICCL'98)","author":"Chin W. N.","year":"1998","unstructured":"W. N. Chin , A. Takano , and Z. Hu . Parallelization via context preservation . IEEE Computer Society International Conference on Computer Languages (ICCL'98) , pages 153 -- 162 , May 1998 . W. N. Chin, A. Takano, and Z. Hu. Parallelization via context preservation. IEEE Computer Society International Conference on Computer Languages (ICCL'98), pages 153--162, May 1998."},{"key":"e_1_3_2_1_8_1","volume-title":"Research Monographs in Parallel and Distributed Computing","author":"Cole M.","year":"1989","unstructured":"M. Cole . Algorithmic skeletons : A structured approach to the management of parallel computation . Research Monographs in Parallel and Distributed Computing , Pitman, London , 1989 . M. Cole. Algorithmic skeletons : A structured approach to the management of parallel computation. Research Monographs in Parallel and Distributed Computing, Pitman, London, 1989."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762121"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . MIT Press , second edition, 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, second edition, 2001."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0109-4"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/178243.178255"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/21095.21123"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646669.701094"},{"key":"e_1_3_2_1_15_1","first-page":"777","volume-title":"24th Allerton Conference on Communication, Control and Computing","author":"He X.","year":"1986","unstructured":"X. He . Efficient parallel algorithms for solving some tree problems . In 24th Allerton Conference on Communication, Control and Computing , pages 777 -- 786 , 1986 . X. He. Efficient parallel algorithms for solving some tree problems. In 24th Allerton Conference on Communication, Control and Computing, pages 777--786, 1986."},{"key":"e_1_3_2_1_16_1","first-page":"85 99","volume-title":"1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation (PEPM '99)","author":"Hu Z.","year":"1999","unstructured":"Z. Hu , M. Takeichi , and H. Iwasaki . Diffusion: Calculating efficient parallel programs . In 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation (PEPM '99) , pages 85 -- 94 , San Antonio, Texas , January 1999 . BRICS Notes Series NS- 99 - 91 . Z. Hu, M. Takeichi, and H. Iwasaki. Diffusion: Calculating efficient parallel programs. In 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation (PEPM '99), pages 85--94, San Antonio, Texas, January 1999. BRICS Notes Series NS-99-1."},{"key":"e_1_3_2_1_17_1","volume-title":"XSL Transformations (XSLT) Version 2.0. W3C Working Draft 5","author":"Kay M.","year":"2004","unstructured":"M. Kay , editor. XSL Transformations (XSLT) Version 2.0. W3C Working Draft 5 , 2004 . Available from http:\/\/www.w3.org\/TR\/xslt20\/. M. Kay, editor. XSL Transformations (XSLT) Version 2.0. W3C Working Draft 5, 2004. Available from http:\/\/www.w3.org\/TR\/xslt20\/."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/876880.879631"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146860"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626405002246"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45209-6_108"},{"key":"e_1_3_2_1_22_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1007\/978-3-540-27866-5_85","volume-title":"Proceedings of the 10th International EuroPar Conference","author":"Matsuzaki K.","year":"2004","unstructured":"K. Matsuzaki , K. Kakehi , H. Iwasaki , Z. Hu , and Y. Akashi . A fusion-embedded skeleton library . In Proceedings of the 10th International EuroPar Conference , volume 3149 of Lecture Notes in Computer Science , pages 644 -- 653 , Pisa, Italy , August\/September 2004 . Springer-Verlag . K. Matsuzaki, K. Kakehi, H. Iwasaki, Z. Hu, and Y. Akashi. A fusion-embedded skeleton library. In Proceedings of the 10th International EuroPar Conference, volume 3149 of Lecture Notes in Computer Science, pages 644--653, Pisa, Italy, August\/September 2004. Springer-Verlag."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1058"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009165"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.43"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28423"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009179"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795281724"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"D.\n      Olteanu H.\n      Meuss T.\n      Furche and \n      F.\n      Bry\n  . \n  XPath: Looking forward\n  . In A. B. Chaudhri R. Unland C. Djeraba and W. Lindner editors XML-Based Data Management and Multimedia Engineering - EDBT \n  2002\n   Workshops EDBT 2002 Workshops XMLDM MDDE and YRWS Prague Czech Republic March 24-28 2002 Revised Papers volume \n  2490\n   of \n  Lecture Notes in Computer Science pages \n  109\n  --\n  127\n  . \n  Springer 2002.   D. Olteanu H. Meuss T. Furche and F. Bry. XPath: Looking forward. In A. B. Chaudhri R. Unland C. Djeraba and W. Lindner editors XML-Based Data Management and Multimedia Engineering - EDBT 2002 Workshops EDBT 2002 Workshops XMLDM MDDE and YRWS Prague Czech Republic March 24-28 2002 Revised Papers volume 2490 of Lecture Notes in Computer Science pages 109--127. Springer 2002.","DOI":"10.1007\/3-540-36128-6_7"},{"key":"e_1_3_2_1_30_1","series-title":"F","volume-title":"The Bird-Meertens formalism as a parallel model","author":"Skillicorn D. B.","year":"1992","unstructured":"D. B. Skillicorn . The Bird-Meertens formalism as a parallel model . In J. S. Kowalik and L. Grandinetti, editors, NATO ASI Workshop on Software for Parallel Computation, NATO ARW \"Software for Parallel Computation\", volume 106 of F , Cetraro, Italy, June 1992 . Springer-Verlag NATO ASI. D. B. Skillicorn. The Bird-Meertens formalism as a parallel model. In J. S. Kowalik and L. Grandinetti, editors, NATO ASI Workshop on Software for Parallel Computation, NATO ARW \"Software for Parallel Computation\", volume 106 of F, Cetraro, Italy, June 1992. Springer-Verlag NATO ASI."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/207877"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0160"},{"key":"e_1_3_2_1_33_1","series-title":"Lecture Note in Computer Science","first-page":"197","volume-title":"Proceedings of Second Asian Symposium on Programming Languages and Systems (APLAS","author":"Xu D. N.","year":"2004","unstructured":"D. N. Xu , S. C. Khoo , and Z. Hu . PType system: A featherweight parallelizability detector . In W. N. Chin, editor, Proceedings of Second Asian Symposium on Programming Languages and Systems (APLAS 2004 ), volume 3302 of Lecture Note in Computer Science , pages 197 -- 212 , Taipei, Taiwan, November 2004. Springer-Verlag . D. N. Xu, S. C. Khoo, and Z. Hu. PType system: A featherweight parallelizability detector. In W. N. Chin, editor, Proceedings of Second Asian Symposium on Programming Languages and Systems (APLAS 2004), volume 3302 of Lecture Note in Computer Science, pages 197--212, Taipei, Taiwan, November 2004. Springer-Verlag."}],"event":{"name":"SPAA06: 18th ACM Symposium on Parallelism in Algorithms and Architectures 2006","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":"Cambridge Massachusetts USA","acronym":"SPAA06"},"container-title":["Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1148109.1148116","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1148109.1148116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:53Z","timestamp":1750290233000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1148109.1148116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,30]]},"references-count":33,"alternative-id":["10.1145\/1148109.1148116","10.1145\/1148109"],"URL":"https:\/\/doi.org\/10.1145\/1148109.1148116","relation":{},"subject":[],"published":{"date-parts":[[2006,7,30]]},"assertion":[{"value":"2006-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}