You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6.7 Bibliographic Notes and Further Reading 117<br />
Sampling approach is also studied in the paper of Preparata, Zhang, and Choi [168].<br />
The spaced seeds reported in Section 6.5.2 are from the paper of Choi, Zeng, and<br />
Zhang [48].<br />
6.6<br />
To our best knowledge, the idea of multiple spaced seeds is first used in Pattern-<br />
Hunter [131] and is further studied in the papers of Li et al. [123], Brejovà, Brown,<br />
and Vina˘r [29], Buhler, Keich, and Sun [34], Csürös and Ma [53], Ilie and Ilie [95],<br />
Sun and Buhler [185], and Xu et al. [206].<br />
Transition seeds are studied in the papers of Kucherov, Noè, and Roytberg [118],<br />
Noè and Kucherov [153], Schwartz et al. [177], Sun and Buhler [186], Yang and<br />
Zhang [208], and Zhou and Florea [216].<br />
The vector seed is proposed in the paper of Brejovà, Brown, and Vina˘r [30] for<br />
the purpose of protein alignment. In [31], Brown presents a seeding strategy that<br />
has approximately the same sensitivity as BLASTP while keeping five times fewer<br />
false positives.<br />
Miscellaneous<br />
For information on applications of the seeding idea to multiple sequence alignment,<br />
we refer the reader to the papers of Flannick and Batzoglou [72] and Darling<br />
et al. [54]. For information on applications of the seeding idea to other string matching<br />
problems, we refer the reader to the papers of Burkhardt and Kärkkäinen [36],<br />
Califano and Rigoutsos [37], and Farach-Colton et al. [65].