An Efficient Motif Search Algorithm Based on a Minimal Forbidden Patterns Approach

@inproceedings{Falah2011AnEM,
  title={An Efficient Motif Search Algorithm Based on a Minimal Forbidden Patterns Approach},
  author={Tarek El Falah and Thierry Lecroq and Mourad Elloumi},
  booktitle={PACBB},
  year={2011}
}
One of the problems arising in the analysis of biological sequences is the discovery of sequence similarity by finding common motifs. Several versions of the motif finding problemhave been proposed for dealing with this problem and for each version, numerous algorithms have been developed. In this paper, we propose an exact algorithm, called SMS-H-FORBID to… CONTINUE READING