{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:41:05Z","timestamp":1725518465777},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540858607"},{"type":"electronic","value":"9783540858614"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85861-4_25","type":"book-chapter","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T14:07:26Z","timestamp":1221228446000},"page":"206-216","source":"Crossref","is-referenced-by-count":0,"title":["SimSearch: A New Variant of Dynamic Programming Based on Distance Series for Optimal and Near-Optimal Similarity Discovery in Biological Sequences"],"prefix":"10.1007","author":[{"given":"S\u00e9rgio A. D.","family":"Deusdado","sequence":"first","affiliation":[]},{"given":"Paulo M. M.","family":"Carvalho","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol.\u00a0215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res.\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"key":"25_CR3","volume-title":"Dynamic Programming","author":"R.E. Bellman","year":"1957","unstructured":"Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol.\u00a0162, 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"Henikoff","year":"1989","unstructured":"Henikoff, Henikoff.: Amino Acid Substitution Matrices from Protein Blocks. Natl. Acad. Sci. USA\u00a089, 10915 (1989)","journal-title":"Natl. Acad. Sci. USA"},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","volume":"12","author":"X. Huang","year":"1991","unstructured":"Huang, X., Miller, W.: A time-eficient, linear-space local similarity algorithm. Adv. Appl. Math.\u00a012, 337\u2013357 (1991)","journal-title":"Adv. Appl. Math."},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/j.physa.2004.11.060","volume":"351","author":"M.V. Jos\u00e9","year":"2005","unstructured":"Jos\u00e9, M.V., Govezensky, T., Bobadilla, J.R.: Statistical properties of DNA sequences revisited: the role of inverse bilateral symmetry in bacterial chromosomes. Physica A: Statistical Mechanics and its Applications\u00a0351, 477\u2013498 (2005)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"3672","DOI":"10.1093\/nar\/gkg617","volume":"31","author":"R. Kolpakov","year":"2003","unstructured":"Kolpakov, R., Bana, G., Kucherov, G.: mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res.\u00a031, 3672\u20133678 (2003)","journal-title":"Nucleic Acids Res."},{"key":"25_CR9","volume-title":"An overview of sequence comparison","author":"J.B. Kruskal","year":"1983","unstructured":"Kruskal, J.B.: An overview of sequence comparison. Addison Wesley, Reading (1983)"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1093\/bioinformatics\/btf843","volume":"19","author":"A. Lefebvre","year":"2002","unstructured":"Lefebvre, A., Lecroq, T., Dauchel, H., Alexandre, J.: FORRepeats: detects repeats on entire chromosomes and between genomes. Bioinformatics\u00a019, 319\u2013326 (2002)","journal-title":"Bioinformatics"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1142\/S0219720004000661","volume":"2","author":"M. Li","year":"2004","unstructured":"Li, M., Ma, B., Kisman, D., Tromp, J.: PatternHunter II: Highly Sensitive and Fast Homology Search. J. Bioinform. Comput. Biol.\u00a02, 417\u2013439 (2004)","journal-title":"J. Bioinform. Comput. Biol."},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: Pattern Hunter: fast and more sensitive homology search. Bioinformatics\u00a018, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"25_CR13","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 sequence of two proteins. Journal of Molecular Biology\u00a048, 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/0888-7543(91)90071-L","volume":"11","author":"W.R. Pearson","year":"1991","unstructured":"Pearson, W.R.: Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics\u00a011, 635\u2013650 (1991)","journal-title":"Genomics"},{"key":"25_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/978-3-540-39984-1_7","volume-title":"String Processing and Information Retrieval","author":"H. Peltola","year":"2003","unstructured":"Peltola, H., Tarhio, J.: Alternative Algorithms for Bit-Parallel String Matching. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol.\u00a02857, pp. 80\u201393. Springer, Heidelberg (2003)"},{"key":"25_CR16","doi-asserted-by":"crossref","unstructured":"Sanchez, F., Salami, E., Ramirez, A., Valero, M.: Performance Analysis of Sequence Alignment Applications. In: IEEE International Symposium on Workload Characterization, pp. 51\u201360 (2006)","DOI":"10.1109\/IISWC.2006.302729"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S1360-1385(98)01223-0","volume":"3","author":"T. Schmidt","year":"1998","unstructured":"Schmidt, T., Heslop-Harrison, J.S.: Genomes genes and junk: the large-scale organization of plant chromosomes. Trends Plant Sci.\u00a03, 195\u2013199 (1998)","journal-title":"Trends Plant Sci."},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/0126070","volume":"26","author":"P.H. Sellers","year":"1974","unstructured":"Sellers, P.H.: On the theory and computation of evolutionary distances. SIAM J. Appl. Math.\u00a026, 787\u2013793 (1974)","journal-title":"SIAM J. Appl. Math."},{"key":"25_CR19","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"},{"key":"25_CR20","first-page":"51","volume":"19","author":"H.-N. Teodorescu","year":"2008","unstructured":"Teodorescu, H.-N., Fira, L.-I.: Analysis of the predictability of time series obtained from genomic sequences by using several predictors. Journal of Intelligent and Fuzzy Systems\u00a019, 51\u201363 (2008)","journal-title":"Journal of Intelligent and Fuzzy Systems"}],"container-title":["Advances in Soft Computing","2nd International Workshop on Practical Applications of Computational Biology and Bioinformatics (IWPACBB 2008)"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85861-4_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:52:46Z","timestamp":1619524366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85861-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540858607","9783540858614"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85861-4_25","relation":{},"ISSN":["1615-3871","1860-0794"],"issn-type":[{"type":"print","value":"1615-3871"},{"type":"electronic","value":"1860-0794"}],"subject":[]}}