{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T07:48:31Z","timestamp":1771660111410,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"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_5","type":"book-chapter","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T12:08:34Z","timestamp":1408104514000},"page":"52-67","source":"Crossref","is-referenced-by-count":135,"title":["Efficient Local Alignment Discovery amongst Noisy Long Reads"],"prefix":"10.1007","author":[{"given":"Gene","family":"Myers","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E.W. Myers","year":"1986","unstructured":"Myers, E.W.: An O(ND) difference algorithm and its variations. Algorithmica\u00a01, 251\u2013266 (1986)","journal-title":"Algorithmica"},{"key":"5_CR2","unstructured":"Eid, R., Fehr, A., \u2026 (51 authors) \u2026 Korlach, J, Turner, S.W.: Real-Time DNA Sequencing from Single Polymerase Molecules. Science\u00a0323(5910), 133\u2013138"},{"issue":"3","key":"5_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","volume":"2","author":"E.S. Lander","year":"1988","unstructured":"Lander, E.S., Waterman, M.S.: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics\u00a02(3), 231\u2013239 (1988)","journal-title":"Genomics"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0888-7543(05)80288-5","volume":"14","author":"G.A. Churchill","year":"1992","unstructured":"Churchill, G.A., Waterman, W.S.: The accuracy of DNA sequences: estimating sequence quality. Genomics\u00a014(1), 89\u201398 (1992)","journal-title":"Genomics"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1038\/nmeth.2474","volume":"10","author":"C.S. Chin","year":"2013","unstructured":"Chin, C.S., Alexander, D.H., Marks, P., Klammer, A.A., Drake, J., Heiner, C., Clum, A., Copeland, A., Huddleston, J., Eichler, E.E., Turner, S.W., Korlach, J.: Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nature Methods\u00a010, 563\u2013569 (2013)","journal-title":"Nature Methods"},{"issue":"17","key":"5_CR6","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. PNAS\u00a098(17), 9748\u20139753 (2001)","journal-title":"PNAS"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01188580","volume":"13","author":"J. Kececioglu","year":"1995","unstructured":"Kececioglu, J., Myers, E.W.: Combinatorial algorithms for DNA sequence assembly. Algorithmica\u00a013, 7\u201351 (1995)","journal-title":"Algorithmica"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1186\/1471-2105-13-238","volume":"13","author":"M.J. Chaisson","year":"2012","unstructured":"Chaisson, M.J., Tesler, G.: Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics\u00a013, 238\u2013245 (2012)","journal-title":"BMC Bioinformatics"},{"key":"5_CR9","unstructured":"Burrows, M., Wheeler, D.J.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994)"},{"key":"5_CR10","unstructured":"https:\/\/github.com\/PacificBiosciences\/DevNet\/wiki\/Datasets"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"Manber, U., Myers, E.: Suffix Arrays: A New Method for On-Line String Searches. SIAM Journal on Computing\u00a022, 935\u2013948 (1993)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR12","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms (3rd, 3rd edn., pp. 197\u2013204. MIT Press (2009)"},{"key":"5_CR13","unstructured":"Yuan, W.: \n                    http:\/\/projects.csail.mit.edu\/wiki\/pub\/SuperTech\/ParallelRadixSort\/Fast_Parallel_Radix_Sort_Algorithm.pdf"}],"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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T20:23:46Z","timestamp":1676406226000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-44753-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447529","9783662447536"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44753-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}