On the Structure of Small Motif Recognition Instances

@inproceedings{Boucher2008OnTS,
  title={On the Structure of Small Motif Recognition Instances},
  author={Christina Boucher and Daniel G. Brown and Stephane Durocher},
  booktitle={SPIRE},
  year={2008}
}
Given a set of sequences, S, and degeneracy parameter, d, the Consensus Sequence problem asks whether there exists a sequence that has Hamming distance at most d from each sequence in S. A valid motif set is a set of sequences for which such a consensus sequence exists, while a decoy set is a set of sequences that does not have a consensus sequence but whose pairwise Hamming distances are all at most 2d. At present, no efficient solution is known to the Consensus Sequence problem when the… CONTINUE READING

Similar Papers

Loading similar papers…