Superiority and complexity of the spaced seeds

  title={Superiority and complexity of the spaced seeds},
  author={Ming Li and Bin Ma and Louxin Zhang},
Optimal spaced seeds were introduced by the theoretical computer science community to bioinformatics to effectively increase homology search sensitivity. They are now serving thousands of homology search queries daily. While dozens of papers have been published on optimal spaced seeds since their invention, many fundamental questions still remain unanswered. In this paper, we settle several open questions in this area. Specifically, we prove that when the length of a non-uniformly spaced seed… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 38 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references


  • F. P. Preparata, L. Zhang, K. P. Choi
  • practical selection of effective seeds for…
  • 2005
Highly Influential
6 Excerpts

and T

  • B. Brejovà, D. Brown
  • Vinar̆, Optimal spaced seeds for homologous…
  • 2004
Highly Influential
4 Excerpts

Motif Satistics

  • P. Nicodéme, B. Salvy, P. Flajolet
  • Lecture Notes in Computer Sciences, vol. 1643
  • 1999
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…