{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:30:20Z","timestamp":1773275420707,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642331213","type":"print"},{"value":"9783642331220","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_18","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T10:43:09Z","timestamp":1346150589000},"page":"225-235","source":"Crossref","is-referenced-by-count":128,"title":["Succinct de Bruijn Graphs"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Bowe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Onodera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kunihiko","family":"Sadakane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuo","family":"Shibuya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S. Batzoglou","year":"2002","unstructured":"Batzoglou, S., Jaffe, D.B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., Berger, B., Mesirov, J.P., Lander, E.S.: Arachne: a whole-genome shotgun assembler. Genome Research\u00a012, 177\u2013189 (2002)","journal-title":"Genome Research"},{"key":"18_CR2","first-page":"758","volume":"49","author":"N.G. Bruijn De","year":"1946","unstructured":"De Bruijn, N.G.: A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen\u00a049, 758\u2013764 (1946)","journal-title":"Koninklijke Nederlandse Akademie v. Wetenschappen"},{"key":"18_CR3","unstructured":"Burrows, M., Wheeler, D.J.: A Block-sorting Lossless Data Compression Algorithms. Technical Report 124, Digital SRC Research Report (1994)"},{"issue":"4","key":"18_CR4","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/TCOM.1984.1096090","volume":"-32","author":"J.G. Cleary","year":"1984","unstructured":"Cleary, J.G., Witten, I.H.: Data Compression Using Adaptive Coding and Partial String Matching. IEEE Trans. on Commun.\u00a0COM-32(4), 396\u2013402 (1984)","journal-title":"IEEE Trans. on Commun. COM"},{"issue":"4","key":"18_CR5","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/bioinformatics\/btq697","volume":"27","author":"T.C. Conway","year":"2011","unstructured":"Conway, T.C., Bromage, A.J.: Succinct data structures for assembling large genomes. Bioinformatics\u00a027(4), 479\u2013486 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"18_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1613676.1613680","volume":"57","author":"P. Ferragina","year":"2009","unstructured":"Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Compressing and indexing labeled trees, with applications. Journal of the ACM\u00a057(1), 4:1\u20134:33 (2009)","journal-title":"Journal of the ACM"},{"issue":"4","key":"18_CR7","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1145\/1082036.1082039","volume":"52","author":"P. Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed texts. Journal of the ACM\u00a052(4), 552\u2013581 (2005)","journal-title":"Journal of the ACM"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G., M\u00e4kinen, V., Navarro, G.: Compressed Representations of Sequences and Full-Text Indexes. ACM Transactions on Algorithms\u00a03(2(20)) (2006)","DOI":"10.1145\/1240233.1240243"},{"key":"18_CR9","first-page":"3","volume":"11","author":"X. Huang","year":"2005","unstructured":"Huang, X., Yang, S.P.: Generating a genome assembly with pcap. Current Protocols in Bioinformatics\u00a0Unit 11.3 (2005)","journal-title":"Current Protocols in Bioinformatics Unit"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Kasahara, M., Morishita, S.: Large-Scale Genome Sequence Processing. Imperial College Press (2006)","DOI":"10.1142\/p436"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R. Li","year":"2009","unstructured":"Li, R., Zhu, H., Ruan, J., Qjan, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K.: H\u00a0Yang, and J.\u00a0Wang. De novo assembly of human genomes with massively parallel short read sequencing. Genome Research\u00a020, 265\u2013272 (2009)","journal-title":"Genome Research"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"MacCallum, I., Przybylski, D., Gnerre, S., Burton, J., Shlyakhter, I., Gnirke, A., Malek, J., McKernan, K., Ranade, S., Shea, T.P., Williams, L., Young, S., Nusbaum, C., Jaffe, D.B.: Allpaths 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biology\u00a010(R103) (2009)","DOI":"10.1186\/gb-2009-10-10-r103"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","volume":"95","author":"J.R. Miller","year":"2010","unstructured":"Miller, J.R., Koren, S., Sutton, G.: Assembly algorithms for next-generation sequencing data. Genomics\u00a095, 315\u2013327 (2010)","journal-title":"Genomics"},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","volume":"2","author":"E.W. Myers","year":"1995","unstructured":"Myers, E.W.: Toward simplifying and accurately formulating fragment assembly. Journal of Comutational Biology\u00a02, 275\u2013290 (1995)","journal-title":"Journal of Comutational Biology"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"E.W. Myers","year":"2000","unstructured":"Myers, E.W., Sutton, G.G., Delcher, A.L., Dew, I.M., Fasulo, D.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C.M., Reinert, K.H.J., Remington, K.A., Anson, E.L., Bolanos, R.A., Chou, H., Jordan, C.M., Halpern, A.L., Lonardi, S., Beasley, E.M., Brandon, R.C., Chen, L., Dunn, P.J., Lai, Z., Liang, Y., Nusskern, D.R., Zhan, M., Zhang, Q., Zheng, X., Rubin, G.M., Adams, M.D., Venter, J.C.: A whole-genome assembly of drosophila. Science\u00a0287, 2196\u20132204 (2000)","journal-title":"Science"},{"key":"18_CR16","unstructured":"Navarro, G., Sadakane, K.: Fully-functional static and dynamic succinct trees. Submitted for Journal Publication (2010). A preliminary version appeared In: Proc. ACM-SIAM SODA, pp.\u00a0134\u2013149 (2010), \n                  \n                    http:\/\/arxiv.org\/abs\/0905.0768"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Okanohara, D., Sadakane, K.: Practical Entropy-Compressed Rank\/ Select Dictionary. In: Proc. of Workshop on Algorithm Engineering and Experiments, ALENEX (2007)","DOI":"10.1137\/1.9781611972870.6"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An eulerian path approach to dna fragment assembly. Proceedings of the National Academy of Sciences\u00a098, 9748\u20139753 (2001)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"4","key":"18_CR19","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/bib\/bbp026","volume":"10","author":"M. Pop","year":"2009","unstructured":"Pop, M.: Genome assembly reborn: recent computational challenges. Briefings in Bioinformatics\u00a010(4), 354\u2013366 (2009)","journal-title":"Briefings in Bioinformatics"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Raman, R., Raman, V., Satti, S.R.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Trans. Algorithms\u00a03(4) (November 2007)","DOI":"10.1145\/1290672.1290680"},{"key":"18_CR21","unstructured":"Sahli, M., Shibuya, T.: Arapan-s: a fast and highly accurate whole-genome assembly software for viruses and small genomes. BMC Research Notes (in press)"},{"key":"18_CR22","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J.T. Simpson","year":"2009","unstructured":"Simpson, J.T., Wong, K., Jackman, S.D., Schein, J.E., Jones, S.J.: Abyss: a parallel assembler for short read sequence data. Genome Research\u00a019, 1117\u20131123 (2009)","journal-title":"Genome Research"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Ye, C., Ma, Z.S., Cannon, C.H., Pop, M., Yu, D.W.: Exploiting sparseness in de novo genome assembly. BMC Bioinformatics\u00a013(suppl. 6:S1) (2012)","DOI":"10.1186\/1471-2105-13-S6-S1"},{"key":"18_CR24","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: algorithms for de novo short read assembly using de bruijn graphs. Genome Research\u00a018, 821\u2013829 (2008)","journal-title":"Genome Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:55:57Z","timestamp":1620129357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}