Locality-preserving representations of k-mer sets
14 Sketching super-k-mers

PhD Thesis

Abstract
Introduction
High-performance sequence processing
Locality-preserving representations of k-mer sets
Sampling k-mers to lower memory & complexity
Discussion & conclusion
References

Locality-preserving representations of k-mer sets
14 Sketching super-k-mers

14 Sketching super-k-mers

See (Rouzé et al., 2023, 2025)

Rouzé, T., Martayan, I., Marchet, C., & Limasset, A. (2023) Fractional Hitting Sets for Efficient and Lightweight Genomic Data Sketching. 23rd international workshop on algorithms in bioinformatics (WABI 2023), vol. 273. Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Rouzé, T., Martayan, I., Marchet, C., & Limasset, A. (2025) Fractional hitting sets for efficient multiset sketching. Algorithms for Molecular Biology, 20, 1.

13 Super-k-mers maps

Sampling k-mers to lower memory & complexity