{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:15:36Z","timestamp":1743081336541,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540873600"},{"type":"electronic","value":"9783540873617"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-87361-7_4","type":"book-chapter","created":{"date-parts":[[2008,9,17]],"date-time":"2008-09-17T12:59:00Z","timestamp":1221656340000},"page":"38-49","source":"Crossref","is-referenced-by-count":3,"title":["Read Mapping Algorithms for Single Molecule Sequencing Data"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Yanovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen M.","family":"Rumble","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Brudno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","first-page":"56","volume-title":"Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology","author":"A. Califano","year":"1993","unstructured":"Califano, A., Rigoutsos, I.: Flash: A fast look-up algorithm for string homology. In: Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology, pp. 56\u201364. AAAI Press, Menlo Park (1993)"},{"issue":"13","key":"4_CR2","doi-asserted-by":"publisher","first-page":"3497","DOI":"10.1093\/nar\/gkg500","volume":"31","author":"R. Chenna","year":"2003","unstructured":"Chenna, R., Sugawara, H., Koike, T., Lopez, R., Gibson, T.J., Higgins, D.G., Thompson, J.D.: Multiple sequence alignment with the clustal series of programs. Nucleic Acids Res.\u00a031(13), 3497\u20133500 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"4_CR3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1080\/07391102.1989.10507773","volume":"7","author":"J.H. Jettand","year":"1989","unstructured":"Jettand, J.H., et al.: High-speed DNA sequencing: an approach based upon fluorescence detection of single molecules. Journal of biomolecular structure and dynamics\u00a07(2), 301\u2013309 (1989)","journal-title":"Journal of biomolecular structure and dynamics"},{"issue":"5872","key":"4_CR4","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1126\/science.1150427","volume":"320","author":"T.D. Harris","year":"2008","unstructured":"Harris, T.D., et al.: Single-molecule DNA sequencing of a viral genome. Science\u00a0320(5872), 106\u2013109 (2008)","journal-title":"Science"},{"issue":"2","key":"4_CR5","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","volume":"23","author":"M. Farrar","year":"2007","unstructured":"Farrar, M.: Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics\u00a023(2), 156\u2013161 (2007)","journal-title":"Bioinformatics"},{"issue":"6","key":"4_CR6","first-page":"649","volume":"6","author":"J. Hein","year":"1989","unstructured":"Hein, J.: A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Molecular Biology and Evolution\u00a06(6), 649\u2013668 (1989)","journal-title":"Molecular Biology and Evolution"},{"issue":"4","key":"4_CR7","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1089\/cmb.1994.1.349","volume":"1","author":"D. Naor","year":"1994","unstructured":"Naor, D., Brutlag, D.L.: On near-optimal alignments of biological sequences. Journal of Computational Biology\u00a01(4), 349\u2013366 (1994)","journal-title":"Journal of Computational Biology"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequences of two proteins. JMB\u00a048, 443\u2013453 (1970)","journal-title":"JMB"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","volume":"13","author":"K.R. Rasmussen","year":"2006","unstructured":"Rasmussen, K.R., Stoye, J., Myers, E.W.: Efficient q-gram filters for finding all epsilon-matches over a given length. Journal of Computational Biology\u00a013(2), 296\u2013308 (2006)","journal-title":"Journal of Computational Biology"},{"issue":"8","key":"4_CR10","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","volume":"16","author":"T. Rognes","year":"2000","unstructured":"Rognes, T., Seeberg, E.: Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics\u00a016(8), 699\u2013706 (2000)","journal-title":"Bioinformatics"},{"issue":"1","key":"4_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0166-218X(02)00288-3","volume":"127","author":"B. Schwikowski","year":"2003","unstructured":"Schwikowski, B., Vingron, M.: Weighted sequence graphs: boosting iterated dynamic programming using locally suboptimal solutions. Discrete Appl. Math.\u00a0127(1), 95\u2013117 (2003)","journal-title":"Discrete Appl. Math."},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"issue":"2","key":"4_CR13","first-page":"145","volume":"13","author":"A. Wozniak","year":"1997","unstructured":"Wozniak, A.: Using video-oriented instructions to speed up sequence comparison. Computer Applications in the Biosciences\u00a013(2), 145\u2013150 (1997)","journal-title":"Computer Applications in the Biosciences"}],"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-540-87361-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:35:56Z","timestamp":1714620956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87361-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540873600","9783540873617"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87361-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}