common patterns, motifs, in DNA sequences. A motif is a nucleic acid sequence pattern that has some biological significance … as being DNA binding sites for a regulatory protein, i.e., a transcription factor (TF). A biologically relevant motif … workload of the algorithms. Therefore, we need algorithms that are able to deal with these new large DNA instances. The …