Improving an exact solution to the (l,d)-Planted motif problem using a pattern-based speedup technique

• Main Author: MARIA CLARA ISABEL, SIA
• Format: text
• Published: Archīum Ateneo 2015
• Subjects: Genetics > Data processing; DNA > Structure > Computer simulation; Molecular biology > Mathematical models; Nucleotide sequence > Statistical methods > Computer simulation; Computational biology > Methods
• Online Access: https://archium.ateneo.edu/theses-dissertations/298
• Institution: Ateneo De Manila University

DNA motif finding is widely recognized as a difficult problem in computational biology and computer science. Because of the usual large search space involved, exact solutions typically require a significant amount of execution time before discovering a mo