On the complexity of finding gapped motifs
  This paper has been withdrawn by the corresponding author because the newest version is now published in Journal of Discrete Algorithms. 
Morris Michael and Francois Nicolas and Esko Ukkonen