A. , A. V. And-corasick, and M. J. , Efficient string matching : An aid to bibliographic search, Communications of the ACM, vol.18, issue.6, pp.333-340, 1975.

A. , S. Madden, T. Schäffer, A. Zhang, J. Zhang et al., Gapped BLAST and PSI-BLAST : a new generation of protein database search programs, Nucleic Acids Research, vol.25, pp.17-3389, 1997.

B. , B. Brown, D. And-vinar, and T. , Optimal spaced seeds for Hidden Markov Models, with application to homologous coding regions, Proceedings of the 14th Symposium on Combinatorial Pattern Matching, Morelia (Mexico), pp.42-54, 2003.

B. , B. Brown, D. And-vinar, and T. , Vector seeds : an extension to spaced seeds allows substantial improvements in sensitivity and specificity, Proceedings of the 3rd International Workshop in Algorithms in Bioinformatics (WABI), 2003.

B. , B. Brown, D. And-vinar, and T. , Optimal spaced seeds for homologous coding regions, Journal of Bioinformatics and Computational Biology, vol.1, issue.4, pp.595-610, 2004.

D. Brown, Multiple Vector Seeds for Protein Alignment, Proceedings of the 4th International Workshop in Algorithms in Bioinformatics (WABI), 2004.
DOI : 10.1007/978-3-540-30219-3_15

J. Buhler, U. Keich, . And, and Y. Sun, Designing seeds for similarity search in genomic DNA, Proceedings of the 7th Annual International Conference on Computational Molecular Biology (RECOMB03), pp.67-75, 2003.

S. Burkhardt and J. And-kärkkäinen, Better Filtering with Gapped q-Grams, Preliminary version in Combinatorial Pattern Matching, pp.1-2, 2001.
DOI : 10.1007/3-540-48194-X_6

C. , W. And-sung, and W. , On half gapped seed, preliminary version in the 14th International Conference on Genome Informatics (GIW), pp.176-185, 2003.

C. , K. And-zhang, and L. , Sensitivity analysis and efficient method for identifying optimal spaced seeds, Journal of Computer and System Sciences, vol.68, pp.22-40, 2004.

C. , K. P. Zeng, F. And-zhang, and L. , Good Spaced Seeds For Homology Search, Bioinformatics, vol.20, pp.1053-1059, 2004.

F. , A. And-roytberg, and M. , Computation of biopolymers : A general approach to different problems, BioSystems, vol.30, pp.1-3, 1993.

K. , U. Li, M. Ma, B. And-tromp, and J. , On spaced seeds for similarity search, 2002.

K. , G. Noé, L. And-ponty, and Y. , Estimating seed sensitivity on homogeneous alignments, Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering, pp.387-394, 2004.

K. , G. Noé, L. And-roytberg, and M. , Multi-seed lossless filtration, Proceedings of the 15th Annual Combinatorial Pattern Matching Symposium (CPM), 2004.

L. , M. Ma, B. Kisman, D. And-tromp, and J. , PatternHunter II : Highly sensitive and fast homology search, GIW 2003 (International Conference on Genome Informatics), 2004.

M. , B. Tromp, J. And-li, and M. Patternhunter, Faster and more sensitive homology search, Bioinformatics, vol.18, issue.3, pp.440-445, 2002.

N. , L. And-kucherov, and G. , Improved hit criteria for DNA local alignment, BMC Bioinformatics, vol.5, p.149, 2004.

S. , Y. And-buhler, and J. , Designing multiple simultaneous seeds for DNA similarity search, Proceedings of the 8th Annual International Conference on Computational Molecular Biology (RECOMB04), 2004.

U. , J. D. Aho, A. V. And-hopcroft, and J. E. , The Design and Analysis of Computer Algorithms, 1974.

X. , J. Brown, D. Li, M. And-ma, and B. , Optimizing multiple spaced seeds for homology search, Proceedings of the 15th Symposium on Combinatorial Pattern Matching, 2004.

Y. , I. Wang, S. Chen, Y. Huang, P. Ye et al., Efficient methods for generating optimal single and multiple spaced seeds, Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering, pp.411-416, 2004.

L. Unité-de-recherche-inria-lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Rennes, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399