A fast look-up algorithm for detecting repetitive DNA sequences
Conference
·
OSTI ID:168364
We have presented a fast linear time algorithm for recognizing tandem repeats. Our algorithm is a one pass algorithm. No information about the periodicity of tandem repeats is needed. The use of the indices calculated from non-continuous and overlapping {kappa}-tuples allow tandem repeats with insertions and deletions to be recognized.
- Research Organization:
- Oak Ridge National Lab., TN (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC05-84OR21400
- OSTI ID:
- 168364
- Report Number(s):
- CONF-960150--1; ON: DE96003052
- Country of Publication:
- United States
- Language:
- English
Similar Records
Sequence alignment with tandem duplication
Genetic algorithms for DNA sequence assembly
Genetic algorithms for DNA sequence assembly
Conference
·
Mon Dec 01 04:00:00 UTC 1997
·
OSTI ID:548993
Genetic algorithms for DNA sequence assembly
Conference
·
Tue Apr 13 04:00:00 UTC 1993
·
OSTI ID:10155117
Genetic algorithms for DNA sequence assembly
Conference
·
Tue Apr 13 04:00:00 UTC 1993
·
OSTI ID:6774676