{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:30Z","timestamp":1772164050556,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T00:00:00Z","timestamp":1488153600000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FoxConn"},{"name":"MIT's Undergraduate Research Opportunities Program (UROP)"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1162196, CCF-1439084, CCF-1314547, CNS-1409238, IS-1447786, ACI-1053575"],"award-info":[{"award-number":["CCF-1162196, CCF-1439084, CCF-1314547, CNS-1409238, IS-1447786, ACI-1053575"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009226","name":"National Security Agency","doi-asserted-by":"publisher","award":["H98230-14-C-1424"],"award-info":[{"award-number":["H98230-14-C-1424"]}],"id":[{"id":"10.13039\/100009226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DOE Office of Science award","award":["#DE-SC0008923"],"award-info":[{"award-number":["#DE-SC0008923"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,2,27]]},"DOI":"10.1145\/2851141.2851167","type":"proceedings-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T08:18:49Z","timestamp":1456129129000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["AUTOGEN"],"prefix":"10.1145","author":[{"given":"Rezaul","family":"Chowdhury","sequence":"first","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod","family":"Ganapathi","sequence":"additional","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jesmin Jahan","family":"Tithi","sequence":"additional","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Bachmeier","sequence":"additional","affiliation":[{"name":"Intelligence Laboratory, MIT, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bradley C.","family":"Kuszmaul","sequence":"additional","affiliation":[{"name":"Intelligence Laboratory, MIT, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles E.","family":"Leiserson","sequence":"additional","affiliation":[{"name":"Intelligence Laboratory, MIT, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armando","family":"Solar-Lezama","sequence":"additional","affiliation":[{"name":"Intelligence Laboratory, MIT, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Tang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,2,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Performance Application Programming Interface (PAPI). http:\/\/icl.cs.utk.edu\/papi\/."},{"key":"e_1_3_2_1_2_1","unstructured":"XSEDE: Extreme Science and Engineering Discovery Environment. http:\/\/www.xsede.org\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646665.699419"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/640075.640077"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/862270"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634145"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1379022.1375595"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1354246"},{"key":"e_1_3_2_1_9_1","unstructured":"R. Chowdhury and P. Ganapathi. Divide-and-conquer variants of bubble selection and insertion sorts. Unpublished manuscript."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109622"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378574"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9273-8"},{"key":"e_1_3_2_1_13_1","unstructured":"R. Chowdhury P. Ganapathi V. Pradhan J. J. Tithi and Y. Xiao. An efficient cache-oblivious parallel viterbi algorithm. Unpublished manuscript."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1614191"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.93"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600524"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2011.15"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796479"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1053"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988783.1988790"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/262228"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"e_1_3_2_1_25_1","volume-title":"Applications of dynamic programming to agriculture, forestry and fisheries: Review and prognosis. Rev Market Agr Econ, 49 (03)","author":"Kennedy J. O. S.","year":"1981","unstructured":"J. O. S. Kennedy. Applications of dynamic programming to agriculture, forestry and fisheries: Review and prognosis. Rev Market Agr Econ, 49 (03), 1981."},{"key":"e_1_3_2_1_26_1","volume-title":"Introduction to the Design and Analysis of Algorithms. Pearson","author":"Levitin A.","year":"2011","unstructured":"A. Levitin. Introduction to the Design and Analysis of Algorithms. Pearson, third edition, 2011."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1203823"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27866-5_133"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076021.2048076"},{"key":"e_1_3_2_1_30_1","volume-title":"Automated parallelisation of dynamic programming recursions","author":"Reitzig R.","year":"2012","unstructured":"R. Reitzig. Automated parallelisation of dynamic programming recursions. Masters Thesis: University of Kaiserslautern, 2012."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1971.tb00910.x"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3386\/w9024"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-0021(96)01016-7"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.10.026"},{"key":"e_1_3_2_1_36_1","volume-title":"Foundations and Principles","author":"Sniedovich M.","year":"2010","unstructured":"M. Sniedovich. Dynamic Programming: Foundations and Principles. CRC press, 2010."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.218"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989508"},{"key":"e_1_3_2_1_39_1","volume-title":"Proc. HotPar","author":"Tang Y.","year":"2011","unstructured":"Y. Tang, R. Chowdhury, C.-K. Luk, and C. E. Leiserson. Coding stencil computations using the Pochoir stencil-specification language. In Proc. HotPar, 2011b."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.107"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2014.80"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2010.38"},{"key":"e_1_3_2_1_43_1","first-page":"1","article-title":"The design and analysis of computer algorithms. Addison-Wesley","volume":"4","author":"Ullman J. D.","year":"1974","unstructured":"J. D. Ullman, A. V. Aho, and J. E. Hopcroft. The design and analysis of computer algorithms. Addison-Wesley, Reading, 4:1--2, 1974.","journal-title":"Reading"},{"key":"e_1_3_2_1_44_1","volume-title":"Maps, Sequences and Genomes","author":"Waterman M. S.","year":"1995","unstructured":"M. S. Waterman. Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall Ltd., 1995."}],"event":{"name":"PPoPP '16: 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Barcelona Spain","acronym":"PPoPP '16","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851141.2851167","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2851141.2851167","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2851141.2851167","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:18:32Z","timestamp":1763457512000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851141.2851167"}},"subtitle":["automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs"],"short-title":[],"issued":{"date-parts":[[2016,2,27]]},"references-count":44,"alternative-id":["10.1145\/2851141.2851167","10.1145\/2851141"],"URL":"https:\/\/doi.org\/10.1145\/2851141.2851167","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3016078.2851167","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016,2,27]]},"assertion":[{"value":"2016-02-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}