On finding lowest common ancestors: simplification and parallelization
SIAM Journal on Computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Journal of the ACM (JACM)
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
Spelling Approximate Repeated or Common Motifs Using a Suffix Tree
LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Identifying Occurrences of Maximal Pairs in Multiple Strings
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
Verbumculus and the discovery of unusual words
Journal of Computer Science and Technology - Special issue on bioinformatics
Dictionary matching and indexing with errors and don't cares
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
In this paper we present three algorithms for the Motif Identification Problem in Biological Weighted Sequences. The first algorithm extracts repeated motifs from a biological weighted sequence. The motifs correspond to repetitive words which are approximately equal, under a Hamming distance, with probability of occurrence =1/k, where k is a small constant. The second algorithm extracts common motifs from a set of N=2 weighted sequences. In this case, the motifs consists of words that must occur with probability =1/k, in 1=