Jens Zentgraf and Sven Rahmann gave a tutorial on modern hashing methods for alignment-free (k-mer based) sequence analysis at the German Conference on Bioinformatics (GCB) 2021 online.

The slides are available online:

  1. Introduction: k-mers and alignment-free methods
  2. Hashing: Hash functions and collision resolution strategies
  3. Multi-way bucketed Cuckoo hashing
  4. Performance engineering

Algorithmic Bioinformatics, SIC, Saarland University | Privacy notice | Legal notice