Title | ||
---|---|---|
Application of sux trees for the acquisition of common motifs with gaps in a set of strings |
Abstract | ||
---|---|---|
The inference of common motifs in a set of strings is a well-known problem with many applications in biological sciences. We study a new variant of this problem that oers a solution with the added exibility in the length of the common motifs to be found. We present algorithms that allow stretching of the length of the motifs as well as elasticity in the length of gaps between the motifs. The main data structure used in these algorithms is the sux tree. |
Year | Venue | Keywords |
---|---|---|
2007 | LATA | data structure |
Field | DocType | Citations |
Data structure,Discrete mathematics,Combinatorics,Suffix,Inference,Computer science,Generalized suffix tree,Suffix tree | Conference | 0 |
PageRank | References | Authors |
0.34 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pavlos Antoniou | 1 | 353 | 17.04 |
Maxime Crochemore | 2 | 2655 | 281.75 |
Costas S. Iliopoulos | 3 | 1534 | 167.43 |
Pierre Peterlongo | 4 | 390 | 20.28 |