{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:05:23Z","timestamp":1773241523578,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662447529","type":"print"},{"value":"9783662447536","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44753-6_22","type":"book-chapter","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T12:08:34Z","timestamp":1408104514000},"page":"296-310","source":"Crossref","is-referenced-by-count":9,"title":["Manifold de Bruijn Graphs"],"prefix":"10.1007","author":[{"given":"Yu","family":"Lin","sequence":"first","affiliation":[]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/07391102.1989.10507752","volume":"7","author":"P.A. Pevzner","year":"1989","unstructured":"Pevzner, P.A.: l-tuple DNA sequencing: computer analysis. J. Biomol. Struct. Dyn.\u00a07, 63\u201373 (1989)","journal-title":"J. Biomol. Struct. Dyn."},{"issue":"2","key":"22_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"R.M. Idury","year":"1995","unstructured":"Idury, R.M., Waterman, M.S.: A new algorithm for DNA sequence assembly. J. Comput. Biol.\u00a02(2), 291\u2013306 (1995)","journal-title":"J. Comput. Biol."},{"issue":"17","key":"22_CR3","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. Proc. Nat\u2019l Acad. Sci.\u00a098(17), 9748 (2001)","journal-title":"Proc. Nat\u2019l Acad. Sci."},{"issue":"5","key":"22_CR4","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(5), 821\u2013829 (2008)","journal-title":"Genome Research"},{"issue":"2","key":"22_CR5","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"M.J. Chaisson","year":"2008","unstructured":"Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome Research\u00a018(2), 324\u2013330 (2008)","journal-title":"Genome Research"},{"key":"22_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/978-3-642-12683-3_28","volume-title":"Research in Computational Molecular Biology","author":"Y. Peng","year":"2010","unstructured":"Peng, Y., Leung, H.C.M., Yiu, S.M., Chin, F.Y.L.: IDBA \u2013 A practical iterative de bruijn graph de novo assembler. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 426\u2013440. Springer, Heidelberg (2010)"},{"issue":"5","key":"22_CR7","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J. Butler","year":"2008","unstructured":"Butler, J., MacCallum, I., Kleber, M., et al.: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Research\u00a018(5), 810\u2013820 (2008)","journal-title":"Genome Research"},{"issue":"2","key":"22_CR8","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R. Li","year":"2010","unstructured":"Li, R., Zhu, H., Ruan, J., et al.: De novo assembly of human genomes with massively parallel short read sequencing. Genome Research\u00a020(2), 265\u2013272 (2010)","journal-title":"Genome Research"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Chitsaz, H., Yee-Greenbaum, J.L., Tesler, G., et al.: Efficient de novo assembly of single-cell bacterial genomes from short-read data sets. Nature biotechnology (2011)","DOI":"10.1038\/nbt.1966"},{"issue":"5","key":"22_CR10","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A. Bankevich","year":"2012","unstructured":"Bankevich, A., Nurk, S., et al.: Spades: A new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol.\u00a019(5), 455\u2013477 (2012)","journal-title":"J. Comput. Biol."},{"issue":"9","key":"22_CR11","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1101\/gr.2395204","volume":"14","author":"P.A. Pevzner","year":"2004","unstructured":"Pevzner, P.A., Tang, H., Tesler, G.: De novo repeat classification and fragment assembly. Genome Research\u00a014(9), 1786\u20131796 (2004)","journal-title":"Genome Research"},{"key":"22_CR12","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1007\/978-3-540-39763-2_34","volume-title":"Algorithms in Bioinformatics","author":"S. B\u00f6cker","year":"2003","unstructured":"B\u00f6cker, S.: Sequencing from compomers: Using mass spectrometry for DNA de-novo sequencing of 200+ nt. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 476\u2013497. Springer, Heidelberg (2003)"},{"issue":"20","key":"22_CR13","doi-asserted-by":"publisher","first-page":"2509","DOI":"10.1093\/bioinformatics\/btq465","volume":"26","author":"S.K. Pham","year":"2010","unstructured":"Pham, S.K., Pevzner, P.A.: DRIMM-Synteny: decomposing genomes into evolutionary conserved segments. Bioinformatics\u00a026(20), 2509\u20132516 (2010)","journal-title":"Bioinformatics"},{"issue":"11","key":"22_CR14","doi-asserted-by":"publisher","first-page":"2336","DOI":"10.1101\/gr.2657504","volume":"14","author":"B. Raphael","year":"2004","unstructured":"Raphael, B., Zhi, D., Tang, H., Pevzner, P.A.: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Research\u00a014(11), 2336\u20132346 (2004)","journal-title":"Genome Research"},{"issue":"6","key":"22_CR15","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1101\/gr.180501","volume":"11","author":"F.B. Dean","year":"2001","unstructured":"Dean, F.B., Nelson, J.R., Giesler, T.L., Lasken, R.S.: Rapid amplification of plasmid and phage dna using phi29 dna polymerase and multiply-primed rolling circle amplification. Genome Research\u00a011(6), 1095\u20131099 (2001)","journal-title":"Genome Research"},{"issue":"11","key":"22_CR16","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1093\/bioinformatics\/bts174","volume":"28","author":"Y. Peng","year":"2012","unstructured":"Peng, Y., Leung, H., Yiu, S., Chin, F.: IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics\u00a028(11), 1420\u20131428 (2012)","journal-title":"Bioinformatics"},{"issue":"8","key":"22_CR17","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","volume":"29","author":"A. Gurevich","year":"2013","unstructured":"Gurevich, A., Saveliev, V., Vyahhi, N., Tesler, G.: QUAST: quality assessment tool for genome assemblies. Bioinformatics\u00a029(8), 1072\u20131075 (2013)","journal-title":"Bioinformatics"},{"issue":"14","key":"22_CR18","doi-asserted-by":"publisher","first-page":"1718","DOI":"10.1093\/bioinformatics\/btt273","volume":"29","author":"T. Magoc","year":"2013","unstructured":"Magoc, T., Pabinger, S., Canzar, S., et al.: GAGE-B: an evaluation of genome assemblers for bacterial organisms. Bioinformatics\u00a029(14), 1718\u20131725 (2013)","journal-title":"Bioinformatics"},{"key":"22_CR19","unstructured":"Compeau, P.E.C., Pevzner, P.A.: Bioinformatics Algorithms: An Active-Learning Approach. Active Learning Publishers (2014)"},{"issue":"1","key":"22_CR20","doi-asserted-by":"crossref","first-page":"183","DOI":"10.3233\/FI-2011-536","volume":"110","author":"L. Ilie","year":"2011","unstructured":"Ilie, L., Smyth, W.F.: Minimum unique substrings and maximum repeats. Fundamenta Informaticae\u00a0110(1), 183\u2013195 (2011)","journal-title":"Fundamenta Informaticae"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Algorithms on strings, trees and sequences: computer science and computational biology. Cambridge University Press (1997)","DOI":"10.1017\/CBO9780511574931"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44753-6_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T09:05:07Z","timestamp":1720775107000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-44753-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447529","9783662447536"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44753-6_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}