PubMed · 2000 · 52 citations · 23 references
Life SciencesBioinformaticsGeneticsGenomic Data AnalysisGenomicsSequence AnalysisDna SequencingGenome SequencingGenome VisualizationGenomic Data VisualizationRepeat Sequence AnalysisGenomic Dna AnalysisGenomic RepeatsInteractive Sequence VisualizationRepeat AnnotationRepeat Structure AnalysisRepetitive Dna ElementsSecrets DiscoverySimple Sequence Repeat Analysis
The repetitive structure of genomic DNA holds many secrets to be discovered. A systematic study of repetitive DNA on a genomic or inter-genomic scale requires extensive algorithmic support. The REPuter family of programs described herein was designed to serve as a fundamental tool in such studies. Efficient and complete detection of various types of repeats is provided together with an evaluation of significance, interactive visualization, and simple interfacing to other analysis programs.
23
Tandem repeats finder: a program to analyze DNA sequences
Gary Benson · Nucleic Acids Research · 1999 · 9.9K citations
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Algorithms on strings, trees, and sequences
Dan Gusfield · 1997 · 1.7K citations
The DNA sequence of human chromosome 22
Ian Dunham, Adrienne Hunt, John Collins et al. · Nature · 1999 · 1.2K citations · Full text
Fast Algorithms for Finding Nearest Common Ancestors
Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations