Tandem cyclic alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2089, Issue , 2001, Pages 118-130

  Benson, Gary ^a  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CYCLIC ALIGNMENT; CYCLIC PERMUTATIONS; ELEGANS; FOLLOWING PROBLEM; GENOME DATABASE; SCORING SCHEMES; TANDEM REPEATS;

PATTERN MATCHING;

EID: 84956985076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48194-x_10     Document Type: Conference Paper

References (9)

1. A. Apostolico, M.J. Atallah, L.L. Larmore, and S. Mc Faddin. Efficient parallel algorithms for string editing and related problems. SIAM J. Comput., 19:968-988, 1990.
2. G. Benson. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Research, 27:573-580, 1999.
3. V. Fischetti, G. Landau, J. Schmidt, and P. Sellers. Identifying periodic occurrences of a template with applications to a protein structure. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Proc. 3rd annual Symp. On Combinatorial Pattern Matching, Lecture Notes in Computer Science, volume 644, pages 111-120. Springer-Verlag, 1992.
4. H. Fuchs, Z. Kedem, and S. Uselton. Optimal surface reconstruction from planar contours. CACM, 20:693-702, 1977.
5. G.M. Landau, E.W. Myers, and J.P. Schmidt. Incremental string comparison. SIAM J. Comput., 27:7-82, 1998.
6. V.I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Phys. Dokl., 10:707-710, 1966.
7. M. Maes. On a cyclic string-to-string correction problem. Information Processing Letters, 35:73-78, 1990.
8. W. Miller and E. Myers. Approximate matching of regular expressions. Bulletin of Mathematical Biology, 51:5-37, 1989.
9. J. Schmidt. All shortest paths in weighted grid graphs and its application to finding all aproximate repeats in strings. SIAM J. Comput., 27:972-992, 1998.