Motif searching is an important step in the detection of rare events occurring in a set of DNA or protein sequences. One formulation of the problem is known as (l, d)-motif search or Planted Motif Search (PMS). In PMS we are given two integers l and d and n biological sequences. |