{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:40:14Z","timestamp":1775079614062,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,12]],"date-time":"2010-01-12T00:00:00Z","timestamp":1263254400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1186\/1471-2105-11-21","type":"journal-article","created":{"date-parts":[[2010,1,13]],"date-time":"2010-01-13T11:45:02Z","timestamp":1263383102000},"source":"Crossref","is-referenced-by-count":121,"title":["Assembly complexity of prokaryotic genomes using short reads"],"prefix":"10.1186","volume":"11","author":[{"given":"Carl","family":"Kingsford","sequence":"first","affiliation":[]},{"given":"Michael C","family":"Schatz","sequence":"additional","affiliation":[]},{"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,12]]},"reference":[{"issue":"7057","key":"3478_CR1","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","volume":"437","author":"M Margulies","year":"2005","unstructured":"Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, et al.: Genome sequencing in microfrabricated high-density picolitre reactors. Nature 2005, 437(7057):376\u2013380.","journal-title":"Nature"},{"key":"3478_CR2","unstructured":"Solexa[\n                    http:\/\/www.solexa.com\/\n                    \n                  ]"},{"key":"3478_CR3","unstructured":"Applied Biosystems[\n                    http:\/\/www.appliedbiosystems.com\n                    \n                  ]"},{"issue":"5872","key":"3478_CR4","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1126\/science.1150427","volume":"320","author":"TD Harris","year":"2008","unstructured":"Harris TD, Buzby PR, Babcock H, Beer E, Bowers J, Braslavsky I, Causey M, Colonell J, Dimeo J, Efcavitch JW, Giladi E, Gill J, Healy J, Jarosz M, Lapen D, Moulton K, Quake SR, Steinmann K, Thayer E, Tyurina A, Ward R, Weiss H, Xie Z: Single-molecule DNA sequencing of a viral genome. Science 2008, 320(5872):106\u2013109. 10.1126\/science.1150427","journal-title":"Science"},{"issue":"21","key":"3478_CR5","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1093\/bioinformatics\/btm451","volume":"23","author":"WR Jeck","year":"2007","unstructured":"Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, Mardis ER, Dangl JL, Jones CD: Extending assembly of short DNA sequence to handle error. Bioinformatics 2007, 23(21):2942\u20132944. 10.1093\/bioinformatics\/btm451","journal-title":"Bioinformatics"},{"key":"3478_CR6","first-page":"214","volume-title":"Automata Theory and Formal Languages (LNCS)","author":"I Simon","year":"1975","unstructured":"Simon I: Piecewise Testable Events. In Automata Theory and Formal Languages (LNCS). Volume 33. Springer; 1975:214\u2013222."},{"issue":"6","key":"3478_CR7","first-page":"569","volume":"8","author":"A Gu\u00e9noche","year":"1992","unstructured":"Gu\u00e9noche A: Can we recover a sequence, just knowing all its subsequences of a given length? CABIOS 1992, 8(6):569\u2013574.","journal-title":"CABIOS"},{"issue":"2","key":"3478_CR8","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/cmb.1995.2.371","volume":"2","author":"AR Rubinov","year":"1995","unstructured":"Rubinov AR, Gelfand MS: Reconstruction of a string from substring precedence data. J Comp Biol 1995, 2(2):371\u2013381. 10.1089\/cmb.1995.2.371","journal-title":"J Comp Biol"},{"key":"3478_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences","author":"D Gusfield","year":"1997","unstructured":"Gusfield D: Algorithms on Strings, Trees, and Sequences. Cambridge, UK: Cambridge University Press; 1997."},{"key":"3478_CR10","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","volume":"2","author":"E Myers","year":"1995","unstructured":"Myers E: Toward simplifying and accurately formulating fragment assembly. J Comput Biol 1995, 2: 275\u2013290. 10.1089\/cmb.1995.2.275","journal-title":"J Comput Biol"},{"key":"3478_CR11","doi-asserted-by":"publisher","first-page":"S132","DOI":"10.1093\/bioinformatics\/17.suppl_1.S132","volume":"17","author":"DH Huson","year":"2001","unstructured":"Huson DH, Reinert K, Kravitz SA, Remington KA, Delcher AL, et al.: Design of a compartmentalized shotgun assembler for the human genome. Bioinformatics 2001, 17: S132-S139.","journal-title":"Bioinformatics"},{"key":"3478_CR12","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S Batzoglou","year":"2002","unstructured":"Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, Mauceli E, Berger B, Mesirov JP, Lander ES: ARACHNE: A whole-genome shotgun assembler. Genome Res 2002, 12: 177\u2013189. 10.1101\/gr.208902","journal-title":"Genome Res"},{"key":"3478_CR13","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"JC Dohm","year":"2007","unstructured":"Dohm JC, Lottaz C, Borodina T, Himmelbauer H: SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 2007, 17: 1697\u20131706. 10.1101\/gr.6435207","journal-title":"Genome Res"},{"key":"3478_CR14","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, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB: ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18: 810\u2013820. 10.1101\/gr.7337908","journal-title":"Genome Res"},{"key":"3478_CR15","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"MJ Chaisson","year":"2008","unstructured":"Chaisson MJ, Pevzner PA: Short read fragment assembly of bacterial genomes. Genome Res 2008, 18: 324\u2013330. 10.1101\/gr.7088808","journal-title":"Genome Res"},{"issue":"5","key":"3478_CR16","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821\u2013829. 10.1101\/gr.074492.107","journal-title":"Genome Res"},{"key":"3478_CR17","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1101\/gr.079053.108","volume":"19","author":"MJ Chaisson","year":"2009","unstructured":"Chaisson MJ, Brinza D, Pevzner PA: De novo fragment assembly with short mate-paired reads: Does the read length matter? Genome Res 2009, 19: 336\u2013346. 10.1101\/gr.079053.108","journal-title":"Genome Res"},{"issue":"8","key":"3478_CR18","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1089\/cmb.2009.0047","volume":"16","author":"P Medvedev","year":"2009","unstructured":"Medvedev P, Brudno M: Maximum Likelihood Genome Assembly. J Comp Biol 2009, 16(8):1101\u20131116. 10.1089\/cmb.2009.0047","journal-title":"J Comp Biol"},{"issue":"5","key":"3478_CR19","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1093\/bioinformatics\/18.5.679","volume":"18","author":"OG Troyanskaya","year":"2002","unstructured":"Troyanskaya OG, Arbell O, Koren Y, Landau GM, Bolshoy A: Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity. Bioinformatics 2002, 18(5):679\u2013688. 10.1093\/bioinformatics\/18.5.679","journal-title":"Bioinformatics"},{"key":"3478_CR20","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1186\/1471-2105-7-541","volume":"7","author":"B Haubold","year":"2006","unstructured":"Haubold B, Wiehe T: How repetitive are genomes? BMC Bioinformatics 2006, 7: 541. 10.1186\/1471-2105-7-541","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"3478_CR21","doi-asserted-by":"publisher","first-page":"e171","DOI":"10.1093\/nar\/gni170","volume":"33","author":"N Whiteford","year":"2005","unstructured":"Whiteford N, Haslam N, Weber G, Pr\u00fcgel-Bennett A, Essex JW, Roach PL, Bradley M, Neylon C: An analysis of the feasibility of short read sequencing. Nucl Acids Res 2005, 33(19):e171. 10.1093\/nar\/gni170","journal-title":"Nucl Acids Res"},{"key":"3478_CR22","first-page":"758","volume":"A49","author":"N de Bruijn","year":"1946","unstructured":"de Bruijn N: A combinatorial problem. Koninklije Nedderlandse Academie van Wetenshappen Proc 1946, A49: 758\u2013764.","journal-title":"Koninklije Nedderlandse Academie van Wetenshappen Proc"},{"key":"3478_CR23","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS: An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001, 98: 9748\u20139753. 10.1073\/pnas.171285098","journal-title":"Proc Natl Acad Sci USA"},{"key":"3478_CR24","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1145\/369133.369230","volume-title":"RECOMB '01: Proceedings of the fifth annual international conference on Computational biology","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS: A new approach to fragment assembly in DNA sequencing. In RECOMB '01: Proceedings of the fifth annual international conference on Computational biology. Edited by: Lengauer T, Montreal, Quebec. Canada: ACM Press; 2001:256\u2013267. full_text"},{"key":"3478_CR25","doi-asserted-by":"publisher","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers EW: The fragment assembly string graph. Bioinformatics 2005, 21: ii79-ii85. 10.1093\/bioinformatics\/bti1114","journal-title":"Bioinformatics"},{"key":"3478_CR26","first-page":"342","volume-title":"Proceedings of the 8th Workshop on Algorithms in Bioinformatics LNBI 5251 (WABI)","author":"JAA Quitzau","year":"2008","unstructured":"Quitzau JAA, Stoye J: Detecting Repeat Families in Incompletely Sequenced Genomes. Proceedings of the 8th Workshop on Algorithms in Bioinformatics LNBI 5251 (WABI) 2008, 342\u2013353."},{"issue":"2","key":"3478_CR27","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"R Idury","year":"1995","unstructured":"Idury R, Waterman M: A new algorithm for DNA sequence assembly. J Comput Biol 1995, 2(2):291\u2013306. 10.1089\/cmb.1995.2.291","journal-title":"J Comput Biol"},{"key":"3478_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology","author":"MS Waterman","year":"1995","unstructured":"Waterman MS: Introduction to Computational Biology. Boca Raton, FL: Chapman & Hall\/CRC; 1995."},{"key":"3478_CR29","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/0097-3165(75)90068-0","volume":"18","author":"JP Hutchinson","year":"1975","unstructured":"Hutchinson JP, Wilf HS: On Eulerian circuits and words with prescribed adjacency patterns. J Comb Theory 1975, 18: 80\u201387. 10.1016\/0097-3165(75)90068-0","journal-title":"J Comb Theory"},{"key":"3478_CR30","first-page":"241","volume":"7","author":"JP Hutchinson","year":"1975","unstructured":"Hutchinson JP: On words with prescribed overlapping subsequences. Utilitas Mathematica 1975, 7: 241\u2013250.","journal-title":"Utilitas Mathematica"},{"key":"3478_CR31","doi-asserted-by":"publisher","first-page":"233","DOI":"10.2307\/2302716","volume":"48","author":"C Smith","year":"1941","unstructured":"Smith C, Tutte W: On unicursal paths in a network of degree 4. Amer Math Monthly 1941, 48: 233\u2013237. 10.2307\/2302716","journal-title":"Amer Math Monthly"},{"key":"3478_CR32","first-page":"203","volume":"28","author":"T van Aardenne-Ehrenfest","year":"1951","unstructured":"van Aardenne-Ehrenfest T, de Bruijn N: Circuits and trees in oriented linear graphs. Simon Stevin 1951, 28: 203\u2013217.","journal-title":"Simon Stevin"},{"key":"3478_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s B: Modern Graph Theory. New York: Springer; 1998."},{"issue":"6855","key":"3478_CR34","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1038\/35097083","volume":"413","author":"J Parkhill","year":"2001","unstructured":"Parkhill J, Wren BW, Thomson NR, Titball RW, Holden MT, et al.: Genome sequence of Yersinia pestis , the causative agent of plague. Nature 2001, 413(6855):523\u2013527. 10.1038\/35097083","journal-title":"Nature"},{"issue":"5819","key":"3478_CR35","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1126\/science.1138140","volume":"23","author":"R Barrangou","year":"2007","unstructured":"Barrangou R, Fremaux C, Deveau H, Richards M, Boyaval P, Moineau S, Romero DA, Horvath P: CRISPR provides acquired resistance against viruses in prokaryotes. Science 2007, 23(5819):1709\u20131712. 10.1126\/science.1138140","journal-title":"Science"},{"issue":"11","key":"3478_CR36","doi-asserted-by":"publisher","first-page":"1686","DOI":"10.1111\/j.1462-2920.2005.00912.x","volume":"7","author":"Dvan den Broek","year":"2005","unstructured":"Broek D, Bloemberg GV, Lugtenberg B: The role of phenotypic variation in rhizosphere Pseudomonas bacteria. Environmental Microbiology 2005, 7(11):1686\u20131697. 10.1111\/j.1462-2920.2005.00912.x","journal-title":"Environmental Microbiology"},{"key":"3478_CR37","volume-title":"Tech Rep TR2000-811","author":"M Antoniotti","year":"2001","unstructured":"Antoniotti M, Anantharaman T, Paxia S, Mishra B: Genomics via optical mapping IV: Sequence validation via optical map matching. In Tech Rep TR2000\u2013811. New York University; 2001."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-21.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-11-21\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-21.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T12:43:25Z","timestamp":1548161005000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,12]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3478"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-21","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,12]]},"article-number":"21"}}