{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T16:00:52Z","timestamp":1721059252332},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s11390-010-9300-x","type":"journal-article","created":{"date-parts":[[2010,1,20]],"date-time":"2010-01-20T18:42:02Z","timestamp":1264012922000},"page":"3-9","source":"Crossref","is-referenced-by-count":14,"title":["New Generations: Sequencing Machines and Their Computational Challenges"],"prefix":"10.1007","volume":"25","author":[{"given":"David C.","family":"Schwartz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael S.","family":"Waterman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,20]]},"reference":[{"issue":"5872","key":"9300_CR1","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1126\/science.1150427","volume":"320","author":"TD Harris","year":"2008","unstructured":"Harris T D, Buzby P R, Babcock H, Beer E, Bowers J, Braslavsky I, Causey M, Colonell J, Dimeo J, Efcavitch J W, Giladi E, Gill J, Healy J, Jarosz M, Lapen D, Moulton K, Quake S R, 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-109.","journal-title":"Science"},{"issue":"11","key":"9300_CR2","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1038\/nbt.1585","volume":"27","author":"CW Fuller","year":"2009","unstructured":"Fuller C W, Middendorf L R, Benner S A, Church G M, Harris T, Huang X, Jovanovich S B, Nelson J R, Schloss J A, Schwartz D C, Vezenov D V. The challenges of sequencing by synthesis. Nat. Biotechnol., 2009, 27(11): 1013-1023.","journal-title":"Nat. Biotechnol."},{"issue":"2","key":"9300_CR3","doi-asserted-by":"crossref","first-page":"e11","DOI":"10.1093\/nar\/gnh184","volume":"33","author":"A Pemov","year":"2005","unstructured":"Pemov A, Modi H, Chandler D P, Bavykin S. DNA analysis with multiplex microarray-enhanced PCR. Nucleic Acids Res., 2005, 33(2): e11.","journal-title":"Nucleic Acids Res."},{"issue":"5375","key":"9300_CR4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1126\/science.281.5375.363","volume":"281","author":"M Ronaghi","year":"1998","unstructured":"Ronaghi M, Uhlen M, Nyren P. A sequencing method based on real-time pyrophosphate. Science, 1998, 281(5375): 363-365.","journal-title":"Science"},{"issue":"1","key":"9300_CR5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1006\/abio.1996.0432","volume":"242","author":"M Ronaghi","year":"1996","unstructured":"Ronaghi M, Karamohamed S, Pettersson B, Uhlen M, Nyren P. Real-time DNA sequencing using detection of pyrophosphate release. Anal. Biochem., 1996, 242(1): 84-89.","journal-title":"Anal. Biochem."},{"issue":"6","key":"9300_CR6","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/j.gde.2006.10.009","volume":"16","author":"DR Bentley","year":"2006","unstructured":"Bentley D R. Whole-genome re-sequencing. Curr. Opin. Genet. Dev., 2006, 16(6): 545-552.","journal-title":"Curr. Opin. Genet. Dev."},{"issue":"5910","key":"9300_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1126\/science.1162986","volume":"323","author":"J Eid","year":"2009","unstructured":"Eid J, Fehr A, Gray J et al. Real-time DNA sequencing from single polymerase molecules. Science, 2009, 323(5910): 133-138.","journal-title":"Science"},{"issue":"24","key":"9300_CR8","doi-asserted-by":"crossref","first-page":"13770","DOI":"10.1073\/pnas.93.24.13770","volume":"93","author":"JJ Kasianowicz","year":"1996","unstructured":"Kasianowicz J J, Brandin E, Branton D, Deamer D W. Characterization of individual polynucleotide molecules using a membrane channel. Proc. Natl. Acad. Sci. USA, 1996, 93(24): 13770-13773.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"5","key":"9300_CR9","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1021\/ja057123+","volume":"128","author":"Y Astier","year":"2006","unstructured":"Astier Y, Braha O, Bayley H. Toward single molecule DNA sequencing: Direct identification of ribonucleoside and deoxyribonucleoside 5\u2032-monophosphates by using an engineered protein nanopore equipped with a molecular adapter. J. Am. Chem. Soc., 2006, 128(5): 1705-1710.","journal-title":"J. Am. Chem. Soc."},{"issue":"10","key":"9300_CR10","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1038\/nbt.1495","volume":"26","author":"D Branton","year":"2008","unstructured":"Branton D, Deamer D W, Marziali A et al. The potential and challenges of nanopore sequencing. Nat. Biotechnol., 2008, 26(10): 1146-1153.","journal-title":"Nat. Biotechnol."},{"issue":"1","key":"9300_CR11","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1021\/nl071890k","volume":"8","author":"G Sigalov","year":"2008","unstructured":"Sigalov G, Comer J, Timp G, Aksimentiev A. Detection of DNA sequences using an alternating electric field in a nanopore capacitor. Nano. Lett., 2008, 8(1): 56-63.","journal-title":"Nano. Lett."},{"issue":"2","key":"9300_CR12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1080\/07391102.1989.10507773","volume":"7","author":"JH Jett","year":"1989","unstructured":"Jett J H, Keller R A, Martin J C, Marrone B L, Moyzis R K, Ratliff R L, Seitzinger N K, Shera E B, Stewart C C. Highspeed DNA sequencing: An approach based upon fluorescence detection of single molecules. J. Biomol. Struct. Dyn., 1989, 7(2): 301-309.","journal-title":"J. Biomol. Struct. Dyn."},{"issue":"4","key":"9300_CR13","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1038\/nnano.2009.12","volume":"4","author":"J Clarke","year":"2009","unstructured":"Clarke J, Wu H C, Jayasinghe L, Patel A, Reid S, Bayley H. Continuous base identification for single-molecule nanopore DNA sequencing. Nat. Nanotechnol., 2009, 4(4): 265-270.","journal-title":"Nat. Nanotechnol."},{"issue":"1","key":"9300_CR14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/s11390-010-9302-8","volume":"25","author":"MQ Zhang","year":"2010","unstructured":"Zhang M Q, Smith A D. Challenges in understanding genomewide DNA methylation. J. Comput. Sci. & Technol., 2010, 25(1): 26-34.","journal-title":"J. Comput. Sci. & Technol."},{"issue":"5","key":"9300_CR15","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ygeno.2008.07.001","volume":"92","author":"O Morozova","year":"2008","unstructured":"Morozova O, Marra M. Applications of next-generation sequencing technologies in functional genomics. Genomics, 2008, 92(5): 255-264.","journal-title":"Genomics"},{"issue":"19","key":"9300_CR16","doi-asserted-by":"crossref","first-page":"2514","DOI":"10.1093\/bioinformatics\/btp486","volume":"25","author":"Y Chen","year":"2009","unstructured":"Chen Y, Souaiaia T, Chen T. PerM: Efficient mapping of short sequencing reads with periodic full sensitive spaced seeds. Bioinformatics, 2009, 25 (19): 2514-2521.","journal-title":"Bioinformatics"},{"issue":"7","key":"9300_CR17","doi-asserted-by":"crossref","first-page":"2601","DOI":"10.1093\/nar\/6.7.2601","volume":"6","author":"R Staden","year":"1979","unstructured":"Staden R. A strategy of DNA sequencing employing computer programs. Nucleic Acids Res., June 11, 1979, 6(7): 2601-2610.","journal-title":"Nucleic Acids Res."},{"issue":"9","key":"9300_CR18","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1093\/nar\/7.2.529","volume":"7","author":"TR Gingeras","year":"1979","unstructured":"Gingeras T R, Milazzo J P, Sciaky D, Roberts R J. Computer programs for the assembly of DNA sequences. Nucleic Acids Res., September 25, 1979, 7(9): 529-545.","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"9300_CR19","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0022-0000(80)90004-5","volume":"20","author":"J Gallant","year":"1980","unstructured":"Gallant J, Maier D, Storer J. On finding minimal length superstrings. J. Computer System Sci., 1980, 20(1): 50-58.","journal-title":"J. Computer System Sci."},{"key":"9300_CR20","doi-asserted-by":"crossref","unstructured":"Waterman M S. Introduction to Computational Biology. Chapman & Hall, 1995.","DOI":"10.1007\/978-1-4899-6846-3"},{"issue":"1\/2","key":"9300_CR21","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01188580","volume":"13","author":"JD Kececioglu","year":"1995","unstructured":"Kececioglu J D, Myers E W. Combinatiorial algorithms for DNA sequence assembly. Algorithmica, 1995, 13(1\/2): 7-51.","journal-title":"Algorithmica"},{"key":"9300_CR22","unstructured":"Kececioglu J D. Exact and approximation algorithms for DNA sequence reconstruction [Ph.D. Dissertation]. University of Arizona, Tucson, USA, 1992."},{"issue":"2","key":"9300_CR23","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","volume":"2","author":"EW Myers","year":"1995","unstructured":"Myers E W. Toward simplifying and accurately formulating fragment assembly. Journal of Computational Biology, 1995, 2(2): 275-290.","journal-title":"Journal of Computational Biology"},{"issue":"Suppl. 2","key":"9300_CR24","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"ES Myers","year":"2005","unstructured":"Myers E S. The fragment assembly string graph. Bioinformatics, 2005, 21(Suppl. 2): ii79-ii85.","journal-title":"Bioinformatics"},{"key":"9300_CR25","first-page":"1304","volume":"291","author":"J Venter","year":"2001","unstructured":"Venter J C, Adams M D, Myers E W et al. The sequence of the human genome. Science, 2001, 291: 1304-1351.","journal-title":"Myers E W et al. The sequence of the human genome. Science"},{"issue":"6822","key":"9300_CR26","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"ES Lander","year":"2001","unstructured":"Lander E S, Linton L M, Birren B et al. Initial sequencing and analysis of the human genome. Nature, 2001, 409(6822): 860-921.","journal-title":"Nature"},{"issue":"7","key":"9300_CR27","doi-asserted-by":"crossref","first-page":"1916","DOI":"10.1073\/pnas.0307971100","volume":"101","author":"S Istrail","year":"2003","unstructured":"Istrail S, Sutton G, Florea L et al. Whole genome shotgun assembly and comparison of human genome assemblies. Proc. Natl. Acad. Sci. USA, 2003, 101(7): 1916-1921.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"2","key":"9300_CR28","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"R Idury","year":"1995","unstructured":"Idury R, Waterman M S. A new algorithm for DNA sequence. J. Comput. Biol., 1995, 2(2): 291-306.","journal-title":"J. Comput. Biol."},{"issue":"2","key":"9300_CR29","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"MJ Chaisson","year":"2008","unstructured":"Chaisson M J, Pevzner P A. Short read fragment assembly of bacterial genomes. Genome Res., 2008, 18(2): 324-330.","journal-title":"Genome Res."},{"issue":"13","key":"9300_CR30","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1093\/bioinformatics\/bth205","volume":"20","author":"MJ Chaisson","year":"2004","unstructured":"Chaisson M J, Tang H, Pevzner P A. Fragment assembly with short reads. Bioinformatics, 2004, 20(13): 2067-2074.","journal-title":"Bioinformatics"},{"key":"9300_CR31","unstructured":"Myers E W. The fragment assembly string graph. Bioinformatics, 2005, 21(Suppl. 2): ii79-ii85, doi: 10.1093\/bioinformatics\/bti7114 ."},{"issue":"Suppl. 1","key":"9300_CR32","doi-asserted-by":"crossref","first-page":"S225","DOI":"10.1093\/bioinformatics\/17.suppl_1.S225","volume":"17","author":"PA Pevzner","year":"2001","unstructured":"Pevzner P A, Tang H. Fragment assembly with doublebarreled data. Bioinformatics, 2001, 17(Suppl. 1): S225-S233.","journal-title":"Bioinformatics"},{"issue":"17","key":"9300_CR33","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner P A, Tang H, Waterman M S. A Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA, 2001, 98(17): 9748-9753.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"5","key":"9300_CR34","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino D R, Birney E. Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 2008, 18(5): 821-829.","journal-title":"Genome Res."},{"issue":"5","key":"9300_CR35","doi-asserted-by":"crossref","first-page":"e1000112","DOI":"10.1371\/journal.pbio.1000112","volume":"7","author":"DM Church","year":"2009","unstructured":"Church D M, Goodstadt L, Hillier L W et al. Lineage-specific biology revealed by a finished genome assembly of the mouse. PLoS Biol., 2009, 7(5): e1000112.","journal-title":"PLoS Biol."},{"issue":"43","key":"9300_CR36","doi-asserted-by":"crossref","first-page":"15770","DOI":"10.1073\/pnas.0604040103","volume":"103","author":"A Valouev","year":"2006","unstructured":"Valouev A, Schwartz D C, Zhou S, Waterman M S. An algorithm for assembly of ordered restriction maps from single DNA molecules. Proc. Natl. Acad. Sci. USA, 2006, 103(43): 15770-15775.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"10","key":"9300_CR37","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1093\/bioinformatics\/btn102","volume":"24","author":"N Nagarajan","year":"2008","unstructured":"Nagarajan N, Read T D, Pop M. Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics, 2008, 24(10): 1229-1235.","journal-title":"Bioinformatics"},{"issue":"5130","key":"9300_CR38","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1126\/science.8211116","volume":"262","author":"DC Schwartz","year":"1993","unstructured":"Schwartz D C, Li X, Hernandez L, Ramnarain S P, Huff E J, Wang Y K. Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science, 1993, 262(5130): 110-114.","journal-title":"Science"},{"key":"9300_CR39","doi-asserted-by":"crossref","unstructured":"Zhou S, Herschleb J, Schwartz D C. A Single Molecule System forWhole Genome Analysis. New Methods for DNA Sequencing, Mitchelson K R (ed)., Amsterdam: Elsevier, 2007.","DOI":"10.1016\/S1871-0069(06)02009-X"},{"issue":"18","key":"9300_CR40","doi-asserted-by":"crossref","first-page":"5293","DOI":"10.1021\/ac0496401","volume":"76","author":"ET Dimalanta","year":"2004","unstructured":"Dimalanta E T, Lim A, Runnheim R et al. A microfluidic system for large DNA molecule arrays. Anal. Chem., 2004, 76(18): 5293-5301.","journal-title":"Anal. Chem."},{"issue":"10","key":"9300_CR41","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1093\/bioinformatics\/btl063","volume":"22","author":"A Valouev","year":"2006","unstructured":"Valouev A, Zhang Y, Schwartz D C, Waterman M S. Refinement of optical map assemblies (original paper). Bioinformatics, 2006, 22(10): 1217-1224.","journal-title":"Bioinformatics"},{"issue":"2","key":"9300_CR42","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1089\/cmb.2006.13.442","volume":"13","author":"A Valouev","year":"2006","unstructured":"Valouev A, Li L, Liu Y C, Schwartz D C, Yang Y, Zhang Y, Waterman M S. Alignment of optical maps. J. Comput. Biol., 2006, 13(2): 442-462.","journal-title":"J. Comput. Biol."},{"issue":"8","key":"9300_CR43","doi-asserted-by":"crossref","first-page":"2673","DOI":"10.1073\/pnas.0611151104","volume":"104","author":"K Jo","year":"2007","unstructured":"Jo K, Dhingra D M, Odijk T et al. A single-molecule barcoding system using nanoslits for DNA analysis. Proc. Natl. Acad. Sci. USA, 2007, 104(8): 2673-2678.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"9300_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ab.2004.09.043","volume":"337","author":"A Ramanathan","year":"2005","unstructured":"Ramanathan A, Pape L, Schwartz D C. High-density polymerase-mediated incorporation of fluorochrome-labeled nucleotides. Analytical Biochemistry, 2005, 337(1): 1-11.","journal-title":"Analytical Biochemistry"},{"issue":"2","key":"9300_CR45","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.ab.2004.03.029","volume":"330","author":"A Ramanathan","year":"2004","unstructured":"Ramanathan A, Huff E J, Lamers C C, Potamousis K D. Forrest D K, Schwartz D C. An integrative approach for the optical sequencing of single DNA molecules. Analytical Biochemistry, 2004, 330(2): 227-241.","journal-title":"Analytical Biochemistry"},{"key":"9300_CR46","unstructured":"Zhou S, Pape L, Schwartz D C. Optical Sequencing: Acquisition from Mapped Single Molecule Templates. Next Generation Genome Sequencing: Towards Personalized Medicine, Janitz M (ed.), 2008, Weinheim: Wiley-VCH Verlag & Co., pp.133-149."},{"issue":"3","key":"9300_CR47","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1038\/nrg2268","volume":"9","author":"A Aguilera","year":"2008","unstructured":"Aguilera A, Gomez-Gonzalez B. Genome instability: A mechanistic view of its causes and consequences. Nat. Rev. Genet., 2008, 9(3): 204-217.","journal-title":"Nat. Rev. Genet."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-010-9300-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-010-9300-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-010-9300-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T01:29:07Z","timestamp":1711157347000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-010-9300-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["9300"],"URL":"https:\/\/doi.org\/10.1007\/s11390-010-9300-x","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}