{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:45:19Z","timestamp":1773272719712,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"S9","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1186\/1471-2105-15-s9-s4","type":"journal-article","created":{"date-parts":[[2014,9,10]],"date-time":"2014-09-10T15:04:16Z","timestamp":1410361456000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Near-optimal assembly for shotgun sequencing with noisy reads"],"prefix":"10.1186","volume":"15","author":[{"given":"Ka-Kit","family":"Lam","sequence":"first","affiliation":[]},{"given":"Asif","family":"Khalak","sequence":"additional","affiliation":[]},{"given":"David","family":"Tse","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,10]]},"reference":[{"issue":"7164","key":"6565_CR1","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1038\/nature06244","volume":"449","author":"Turnbaugh J Peter","year":"2007","unstructured":"Peter Turnbaugh, Ruth Ley, Micah Hamady, Fraser-Liggett Claire, Rob Knight, Jeffrey Gordon: The human microbiome project. Nature. 2007, 449 (7164): 804-810. 10.1038\/nature06244.","journal-title":"Nature"},{"key":"6565_CR2","first-page":"1842","volume":"21","author":"DNA SEQUENCING","year":"2007","unstructured":"DNA SEQUENCING: A plan to capture human diversity in 1000 genomes. Science. 2007, 21: 1842-","journal-title":"Science"},{"key":"6565_CR3","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"Shannon Claude E","year":"1948","unstructured":"Claude E Shannon: A mathematical theory of communication. The Bell System Technical Journal. 1948, 27: 379-423. 10.1002\/j.1538-7305.1948.tb01338.x. 623-656, July, October","journal-title":"The Bell System Technical Journal"},{"key":"6565_CR4","volume-title":"BMC Bioinformatics","author":"Bresler Guy","year":"2013","unstructured":"Guy Bresler, Ma'ayan Bresler, David Tse: Optimal assembly for high throughput shotgun sequencing. BMC Bioinformatics. 2013"},{"issue":"4","key":"6565_CR5","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/bib\/bbp026","volume":"10","author":"Mihai Pop","year":"2009","unstructured":"Mihai Pop: Genome assembly reborn:recent computational challenges. Briefings in bioinformatics. 2009, 10 (4): 354-366. 10.1093\/bib\/bbp026.","journal-title":"Briefings in bioinformatics"},{"issue":"6","key":"6565_CR6","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1038\/nrmicro1901","volume":"6","author":"Medini Duccio","year":"2008","unstructured":"Duccio Medini, Davide Serruto, Julian Parkhill, David Relman, Claudio Donati, Richard Moxon, Stanley Falkow, Rino Rappuoli: Microbiology in the post-genomic era. Nature Reviews Microbiology. 2008, 6 (6): 419-430.","journal-title":"Nature Reviews Microbiology"},{"issue":"5","key":"6565_CR7","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1101\/gr.032102","volume":"12","author":"Mardis Elaine","year":"2002","unstructured":"Elaine Mardis, John McPherson, Robert Martienssen, Richard Wilson, McCombie W Richard: What is finished, and why does it matter. Genome research. 2002, 12 (5): 669-671. 10.1101\/gr.032102.","journal-title":"Genome research"},{"issue":"3","key":"6565_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1101\/gr.8.3.195","volume":"8","author":"Gordon David","year":"1998","unstructured":"David Gordon, Chris Abajian, Phil Green: Consed: a graphical tool for sequence finishing. Genome research. 1998, 8 (3): 195-202. 10.1101\/gr.8.3.195.","journal-title":"Genome research"},{"key":"6565_CR9","volume-title":"Nature methods","author":"Chin Chen-Shan","year":"2013","unstructured":"Chen-Shan Chin, David Alexander, Patrick Marks, Aaron Klammer, James Drake, Cheryl Heiner, Alicia Clum, Alex Copeland, John Huddleston, Evan Eichler: Nonhybrid, finished microbial genome assemblies from long-read smrt sequencing data. Nature methods. 2013"},{"issue":"7","key":"6565_CR10","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1038\/nbt.2280","volume":"30","author":"Koren Sergey","year":"2012","unstructured":"Sergey Koren, Michael Schatz, Brian Walenz, Jeffrey Martin, Jason Howard, Ganeshkumar Ganapathy, Zhong Wang, David Rasko, McCombie W Richard, Erich Jarvis: Hybrid error correction de novo assembly of single-molecule sequencing reads. Nature biotechnology. 2012, 30 (7): 693-700. 10.1038\/nbt.2280.","journal-title":"Nature biotechnology"},{"issue":"3","key":"6565_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","volume":"2","author":"Eric S Lander","year":"1988","unstructured":"Lander Eric S, Michael Waterman: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics. 1988, 2 (3): 231-239. 10.1016\/0888-7543(88)90007-9.","journal-title":"Genomics"},{"issue":"1","key":"6565_CR12","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(92)90143-4","volume":"92","author":"Ukkonen Esko","year":"1992","unstructured":"Esko Ukkonen: Approximate string-matching with q-grams and maximal matches. Theoretical computer science. 1992, 92 (1): 191-211. 10.1016\/0304-3975(92)90143-4.","journal-title":"Theoretical computer science"},{"key":"6565_CR13","volume-title":"Sequencing Finishing and Analysis in the Future","author":"Khalak Asif","year":"2013","unstructured":"Asif Khalak, Ka Lam, Greg Concepcion, David Tse: Conditions on finishable read sets for automated de novo genome sequencing. Sequencing Finishing and Analysis in the Future. 2013, May"},{"key":"6565_CR14","volume-title":"Noisy reads are as good as noiseless reads.Proceedings of the 2013 IEEE International Symposium on Information Theory","author":"Motahari Abolfazl","year":"2013","unstructured":"Abolfazl Motahari, Kannan Ramchandran, David Tse, Nan Ma: Optimal dna shotgun sequencing. Noisy reads are as good as noiseless reads.Proceedings of the 2013 IEEE International Symposium on Information Theory. 2013, Istanbul,Turkey, July 7-12,2013"},{"issue":"4","key":"6565_CR15","doi-asserted-by":"publisher","first-page":"e19175","DOI":"10.1371\/journal.pone.0019175","volume":"6","author":"Narzisi Giuseppe","year":"2011","unstructured":"Giuseppe Narzisi, Bud Mishra: Comparing de novo genome assembly:The long and short of it. PLoS ONE. 2011, 6 (4): e19175-10.1371\/journal.pone.0019175. 04","journal-title":"PLoS ONE"},{"issue":"5","key":"6565_CR16","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"Zerbino R Daniel","year":"2008","unstructured":"Daniel Zerbino, Ewan Birney: Velvet algorithms for de novo short read assembly using de bruijn graphs. Genome research. 2008, 18 (5): 821-829. 10.1101\/gr.074492.107.","journal-title":"Genome research"},{"issue":"4","key":"6565_CR17","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"Gnerre Sante","year":"2011","unstructured":"Sante Gnerre, Iain MacCallum, Dariusz Przybylski, Filipe Ribeiro, Joshua Burton, Bruce Walker, Ted Sharpe, Giles Hall, Terrance Shea, Sean Sykes: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proceedings of the National Academy of Sciences. 2011, 108 (4): 1513-1518. 10.1073\/pnas.1017351108.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"6565_CR18","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1101\/gr.126953.111","volume":"22","author":"Simpson T Jared","year":"2012","unstructured":"Jared Simpson, Richard Durbin: Efficient de novo assembly of large genomes using compressed data structures. Genome Research. 2012, 22 (3): 549-556. 10.1101\/gr.126953.111.","journal-title":"Genome Research"},{"key":"6565_CR19","unstructured":"Ka-Kit Lam, Asif Khalak, David Tse: [http:\/\/www.eecs.berkeley.edu\/~kakitone]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-S9-S4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T19:11:04Z","timestamp":1630609864000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-S9-S4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":19,"journal-issue":{"issue":"S9","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["6565"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-s9-s4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9]]},"assertion":[{"value":"10 September 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S4"}}