A. Apostolico, C. Guerra, G. M. Landau, and C. Pizzi, Sequence similarity measures based on bounded hamming distance, Theoretical Computer Science, vol.638, pp.76-90, 2016.

K. B?inda, M. Sykulski, and G. Kucherov, Spaced seeds improve k-mer-based metagenomic classification, Bioinformatics, vol.31, issue.22, p.3584, 2015.

M. Comin and D. Verzotto, Beyond fixed-resolution alignment-free measures for mammalian enhancers sequence comparison, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.11, issue.4, pp.628-637, 2014.

M. Comin, A. Leoni, and M. Schimd, Clustering of reads with alignment-free measures and quality values, Algorithms for Molecular Biology, vol.10, issue.1, p.4, 2015.

A. E. Darling, T. J. Treangen, L. Zhang, C. Kuiken, X. Messeguer et al., Procrastination Leads to Efficient Filtration for Local Multiple Alignment, pp.126-137, 2006.

S. Girotto, M. Comin, and C. Pizzi, Fast spaced seed hashing, Proceedings of the 17th Workshop on Algorithms in Bioinformatics (WABI, vol.88, pp.1-7, 2017.

S. Girotto, M. Comin, and C. Pizzi, Higher recall in metagenomic sequence classification exploiting overlapping reads, BMC Genomics, vol.18, issue.10, p.917, 2017.

S. Girotto, M. Comin, and C. Pizzi, Metagenomic reads binning with spaced seeds, Theoretical Computer Science, vol.698, pp.88-99, 2017.

S. Girotto, M. Comin, and C. Pizzi, Efficient computation of spaced seed hashing with block indexing, BMC Bioinformatics, vol.19, issue.15, p.441, 2018.

S. Girotto, M. Comin, and C. Pizzi, Fsh: fast spaced seed hashing exploiting adjacent hashes, Algorithms for Molecular Biology, vol.13, issue.1, 2018.

S. Girotto, C. Pizzi, and M. Comin, MetaProb: accurate metagenomic reads binning based on probabilistic sequence signatures, Bioinformatics, vol.32, issue.17, pp.567-575, 2016.

L. Hahn, C. A. Leimeister, R. Ounit, S. Lonardi, and B. Morgenstern, Rasbhari: Optimizing spaced seeds for database searching, read mapping and alignment-free sequence comparison, PLOS Computational Biology, vol.12, issue.10, pp.1-18, 2016.

R. S. Harris, Improved Pairwise Alignment of Genomic Dna, 2007.

U. Keich, M. Li, B. Ma, and J. Tromp, On spaced seeds for similarity search, Discrete Applied Mathematics, vol.138, issue.3, pp.253-263, 2004.

G. Kucherov, L. Noé, and M. A. Roytberg, A unifying framework for seed sensitivity and its application to subset seeds, Journal of Bioinformatics and Computational Biology, vol.4, issue.2, pp.553-569, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00001164

C. A. Leimeister, M. Boden, S. Horwege, S. Lindner, and B. Morgenstern, Fast alignment-free sequence comparison using spaced-word frequencies, Bioinformatics, vol.30, issue.14, p.1991, 2014.
DOI : 10.1093/bioinformatics/btu177
URL : https://academic.oup.com/bioinformatics/article-pdf/30/14/1991/17142434/btu177.pdf

B. Ma, J. Tromp, and M. Li, Patternhunter: faster and more sensitive homology search, Bioinformatics, vol.18, issue.3, p.440, 2002.
DOI : 10.1093/bioinformatics/18.3.440
URL : https://academic.oup.com/bioinformatics/article-pdf/18/3/440/648219/180440.pdf

D. Marchiori and M. Comin, Skraken: Fast and sensitive classification of short metagenomic reads based on filtering uninformative k-mers, Proceedings of the 10th International Joint Conference on, vol.3, pp.59-67, 2017.
DOI : 10.5220/0006150500590067

L. Noé and D. E. Martin, A coverage criterion for spaced seeds and its applications to support vector machine string kernels and k-mer distances, Journal of Computational Biology, vol.21, issue.12, pp.947-963, 2014.

T. Onodera and T. Shibuya, The gapped spectrum kernel for support vector machines, Proceedings of the 9th Conference on Machine Learning and Data Mining in Pattern Recognition. pp. 1-15. MLDM'13, 2013.

R. Ounit and S. Lonardi, Higher classification sensitivity of short metagenomic reads with clark-s, Bioinformatics, vol.32, issue.24, p.3823, 2016.
DOI : 10.1101/053462
URL : https://www.biorxiv.org/content/biorxiv/early/2016/08/13/053462.full.pdf

S. M. Rumble, P. Lacroute, A. V. Dalca, M. Fiume, A. Sidow et al., Shrimp: Accurate mapping of short color-space reads, PLOS Computational Biology, vol.5, issue.5, pp.1-11, 2009.
DOI : 10.1371/journal.pcbi.1000386
URL : https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000386&type=printable

D. E. Wood and S. L. Salzberg, Kraken: ultrafast metagenomic sequence classification using exact alignments, Genome Biology, vol.15, p.46, 2014.
DOI : 10.1186/gb-2014-15-3-r46
URL : https://genomebiology.biomedcentral.com/track/pdf/10.1186/gb-2014-15-3-r46