{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T04:01:47Z","timestamp":1750564907556,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"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":[[2016,10,2]]},"DOI":"10.1145\/2975167.2985691","type":"proceedings-article","created":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T16:28:42Z","timestamp":1480436922000},"page":"657-662","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["High-performance data structures for de novo assembly of genomes"],"prefix":"10.1145","author":[{"given":"Franco","family":"Milicchio","sequence":"first","affiliation":[{"name":"Dept. of Engineering, Roma Tre University, Rome, Italy"}]},{"given":"Giuseppe","family":"Tradigo","sequence":"additional","affiliation":[{"name":"Dept. of Epidemiology, University of Florida, Gainesville, FL, USA"}]},{"given":"Pierangelo","family":"Veltri","sequence":"additional","affiliation":[{"name":"Dept. of Surgical and Medical Sciences, University of Magna Graecia, Viale Europa - Loc. Germaneto, Catanzaro, Italy"}]},{"given":"Mattia","family":"Prosperi","sequence":"additional","affiliation":[{"name":"Dept. of Epidemiology, University of Florida, Gainesville, FL, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,10,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Altman R.B. Prabhu S. Sidow A. Zook J.M. Goldfeder R. Litwack D. Ashley E. Asimenos G. Bustamante C.D. Donigan K. etal A research roadmap for next-generation sequencing informatics. Sci Transl Med 8 (335). 335ps310.  Altman R.B. Prabhu S. Sidow A. Zook J.M. Goldfeder R. Litwack D. Ashley E. Asimenos G. Bustamante C.D. Donigan K. et al. A research roadmap for next-generation sequencing informatics. Sci Transl Med 8 (335). 335ps310.","key":"e_1_3_2_1_1_1","DOI":"10.1126\/scitranslmed.aaf7314"},{"doi-asserted-by":"crossref","unstructured":"Spjuth O. Bongcam-Rudloff E. Dahlberg J. Dahlo M. Kallio A. Pireddu L. Vezzi F. and Korpelainen E. Recommendations on e-infrastructures for next-generation sequencing. Gigascience 5. 26.  Spjuth O. Bongcam-Rudloff E. Dahlberg J. Dahlo M. Kallio A. Pireddu L. Vezzi F. and Korpelainen E. Recommendations on e-infrastructures for next-generation sequencing. Gigascience 5. 26.","key":"e_1_3_2_1_2_1","DOI":"10.1186\/s13742-016-0132-7"},{"doi-asserted-by":"crossref","unstructured":"Milicchio F. Rose R. Bian J. Min J. and Prosperi M. Visual programming for next-generation sequencing data analytics. BioData Min 9. 16.  Milicchio F. Rose R. Bian J. Min J. and Prosperi M. Visual programming for next-generation sequencing data analytics. BioData Min 9. 16.","key":"e_1_3_2_1_3_1","DOI":"10.1186\/s13040-016-0095-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1038\/nmeth.1923"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1093\/bioinformatics\/btu439"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1016\/j.ygeno.2010.03.001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1186\/1479-7364-4-4-271"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1101\/gr.097261.109"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1101\/gr.126599.111"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1093\/bioinformatics\/btt086"},{"doi-asserted-by":"crossref","unstructured":"Bradnam K.R. Fass J.N. Alexandrov A. Baranay P. Bechner M. Birol I. Boisvert S. Chapman J.A. Chapuis G. Chikhi R. et al. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2 (1). 10.  Bradnam K.R. Fass J.N. Alexandrov A. Baranay P. Bechner M. Birol I. Boisvert S. Chapman J.A. Chapuis G. Chikhi R. et al. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2 (1). 10.","key":"e_1_3_2_1_11_1","DOI":"10.1186\/2047-217X-2-10"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1101\/gr.7088808"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1093\/bioinformatics\/btv033"},{"doi-asserted-by":"crossref","unstructured":"Li D. Luo R. Liu C.M. Leung C.M. Ting H.F. Sadakane K. Yamashita H. and Lam T.W. MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices. Methods 102. 3--11.  Li D. Luo R. Liu C.M. Leung C.M. Ting H.F. Sadakane K. Yamashita H. and Lam T.W. MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices. Methods 102. 3--11.","key":"e_1_3_2_1_14_1","DOI":"10.1016\/j.ymeth.2016.02.020"},{"doi-asserted-by":"crossref","unstructured":"Luo R. Liu B. Xie Y. Li Z. Huang W. Yuan J. He G. Chen Y. Pan Q. Liu Y. etal SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1 (1). 18.  Luo R. Liu B. Xie Y. Li Z. Huang W. Yuan J. He G. Chen Y. Pan Q. Liu Y. et al. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1 (1). 18.","key":"e_1_3_2_1_15_1","DOI":"10.1186\/2047-217X-1-18"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1093\/bioinformatics\/btq697"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1093\/bioinformatics\/btu541"},{"doi-asserted-by":"crossref","unstructured":"Chapman J.A. Ho I. Sunkara S. Luo S. Schroth G.P. and Rokhsar D.S. Meraculous: de novo genome assembly with short paired-end reads. PLoS One 6 (8). e23501.  Chapman J.A. Ho I. Sunkara S. Luo S. Schroth G.P. and Rokhsar D.S. Meraculous: de novo genome assembly with short paired-end reads. PLoS One 6 (8). e23501.","key":"e_1_3_2_1_18_1","DOI":"10.1371\/journal.pone.0023501"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.5555\/2543987"},{"key":"e_1_3_2_1_20_1","volume-title":"Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on","author":"Pataki N.","year":"2011","unstructured":"Pataki , N. , Porkolab , Z. Extension of iterator traits in the C++ Standard Template Library . in Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on , ( 2011 ), 911--914. Pataki, N., Porkolab, Z. Extension of iterator traits in the C++ Standard Template Library. in Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on, (2011), 911--914."},{"key":"e_1_3_2_1_21_1","volume-title":"C++ templates: the complete guide","author":"Vandevoorde D.","year":"2003","unstructured":"Vandevoorde , D. and Josuttis , N.M . C++ templates: the complete guide . Addison-Wesley , Boston, MA , 2003 . Vandevoorde, D. and Josuttis, N.M. C++ templates: the complete guide. Addison-Wesley, Boston, MA, 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.5555\/558464"},{"doi-asserted-by":"crossref","unstructured":"Veldhuizen T.L. Arrays in Blitz plus. Computing in Object-Oriented Parallel Environments 1505. 223--230.   Veldhuizen T.L. Arrays in Blitz plus. Computing in Object-Oriented Parallel Environments 1505. 223--230.","key":"e_1_3_2_1_23_1","DOI":"10.1007\/3-540-49372-7_24"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1007\/s007910100051"},{"key":"e_1_3_2_1_25_1","first-page":"69","article-title":"Aspect Composition Applying the Design by Contract Principle Proceedings of the Second International Symposium on Generative and Component-Based Software Engineering-Revised Papers","volume":"57","author":"Klaeren H.","year":"2001","unstructured":"Klaeren , H. , Pulvermueller , E. , Rashid , A. and Speck , A . Aspect Composition Applying the Design by Contract Principle Proceedings of the Second International Symposium on Generative and Component-Based Software Engineering-Revised Papers , Springer-Verlag , 2001 , 57 -- 69 . Klaeren, H., Pulvermueller, E., Rashid, A. and Speck, A. Aspect Composition Applying the Design by Contract Principle Proceedings of the Second International Symposium on Generative and Component-Based Software Engineering-Revised Papers, Springer-Verlag, 2001, 57--69.","journal-title":"Springer-Verlag"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1145\/1785414.1785434"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/2071379.2071383"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/356770.356776"},{"issue":"12","key":"e_1_3_2_1_29_1","first-page":"121","volume":"15","author":"Stevens A.","unstructured":"Stevens , A. C- Programming - the B-Tree Again . Dr Dobbs Journal , 15 ( 12 ). 121 . Stevens, A. C-Programming - the B-Tree Again. Dr Dobbs Journal, 15 (12). 121.","journal-title":"Dr Dobbs Journal"},{"issue":"3","key":"e_1_3_2_1_30_1","first-page":"80","article-title":"Preserving Order in a Forest","volume":"6","author":"Vanemdeboas P","unstructured":"Vanemdeboas , P . Preserving Order in a Forest in Less Than Logarithmic Time and Linear-Space. Information Processing Letters , 6 ( 3 ). 80 -- 82 . Vanemdeboas, P. Preserving Order in a Forest in Less Than Logarithmic Time and Linear-Space. Information Processing Letters, 6 (3). 80--82.","journal-title":"Less Than Logarithmic Time and Linear-Space. Information Processing Letters"},{"issue":"2","key":"e_1_3_2_1_31_1","first-page":"99","article-title":"Design and Implementation of an Efficient Priority Queue","volume":"10","author":"Vanemdeboas P.","unstructured":"Vanemdeboas , P. , Kaas , R. and Zijlstra , E . Design and Implementation of an Efficient Priority Queue . Mathematical Systems Theory , 10 ( 2 ). 99 -- 127 . Vanemdeboas, P., Kaas, R. and Zijlstra, E. Design and Implementation of an Efficient Priority Queue. Mathematical Systems Theory, 10 (2). 99--127.","journal-title":"Mathematical Systems Theory"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1007\/BF00289142"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1145\/800070.802184"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1137\/S0097539701389956"},{"doi-asserted-by":"crossref","unstructured":"Brodal G.S. and Fagerberg R. Cache oblivious distribution sweeping. Automata Languages and Programming 2380. 426--438.   Brodal G.S. and Fagerberg R. Cache oblivious distribution sweeping. Automata Languages and Programming 2380. 426--438.","key":"e_1_3_2_1_35_1","DOI":"10.1007\/3-540-45465-9_37"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1145\/1073970.1074009"},{"doi-asserted-by":"crossref","unstructured":"Doring A. Weese D. Rausch T. and Reinert K. SeqAn an efficient generic C++ library for sequence analysis. BMC Bioinformatics 9. 11.  Doring A. Weese D. Rausch T. and Reinert K. SeqAn an efficient generic C++ library for sequence analysis. BMC Bioinformatics 9. 11.","key":"e_1_3_2_1_37_1","DOI":"10.1186\/1471-2105-9-11"}],"event":{"sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"acronym":"BCB '16","name":"BCB '16: ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","location":"Seattle WA USA"},"container-title":["Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2975167.2985691","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2975167.2985691","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:18Z","timestamp":1750218618000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2975167.2985691"}},"subtitle":["cache oblivious generic programming"],"short-title":[],"issued":{"date-parts":[[2016,10,2]]},"references-count":37,"alternative-id":["10.1145\/2975167.2985691","10.1145\/2975167"],"URL":"https:\/\/doi.org\/10.1145\/2975167.2985691","relation":{},"subject":[],"published":{"date-parts":[[2016,10,2]]},"assertion":[{"value":"2016-10-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}