Simple and flexible detection of contiguous repeats using a suffix tree

Stoye J, Gusfield D (2002)
Theoretical Computer Science 270(1-2): 843-856.

Download
OA
Journal Article | Published | English
Author
;
Abstract
We study the problem of detecting all occurrences of (primitive) tandem repeats and tandem arrays in a string. We first give a simple time- and space-optimal algorithm to find all tandem repeats, and then modify it to become a time and space-optimal algorithm for finding only the primitive tandem repeats. Both of these algorithms are then extended to handle tandem arrays. The contribution of this paper is both pedagogical and practical, giving simple algorithms and implementations based on a suffix tree, using only standard tree traversal techniques.
Publishing Year
ISSN
PUB-ID

Cite this

Stoye J, Gusfield D. Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science. 2002;270(1-2):843-856.
Stoye, J., & Gusfield, D. (2002). Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science, 270(1-2), 843-856.
Stoye, J., and Gusfield, D. (2002). Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science 270, 843-856.
Stoye, J., & Gusfield, D., 2002. Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science, 270(1-2), p 843-856.
J. Stoye and D. Gusfield, “Simple and flexible detection of contiguous repeats using a suffix tree”, Theoretical Computer Science, vol. 270, 2002, pp. 843-856.
Stoye, J., Gusfield, D.: Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science. 270, 843-856 (2002).
Stoye, Jens, and Gusfield, Dan. “Simple and flexible detection of contiguous repeats using a suffix tree”. Theoretical Computer Science 270.1-2 (2002): 843-856.
Main File(s)
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar