Optimal Algorithm for Finding DNA Motifs with Nucleotide Adjacent Dependency.
Francis Y. L. ChinHenry C. M. LeungMan-Hung SiuSiu-Ming YiuPublished in: APBC (2008)
Keyphrases
- dynamic programming
- detection algorithm
- worst case
- optimal solution
- exhaustive search
- k means
- experimental evaluation
- search space
- computational complexity
- dna sequences
- path planning
- matching algorithm
- expectation maximization
- closed form
- recognition algorithm
- computational cost
- np hard
- optimal strategy
- motif discovery