Table of Contents 1Introduction1.1Results 2Random minimizers 3Algorithms3.1Problem statementProblem A: Only the set of minimizers Problem B: The minimizer of each window Problem C: Super-k-mers Which problem to solve Canonical k-mers 3.2The naive algorithmPerformance characteristics 3.3Rephrasing as sliding window minimum 3.4The queuePerformance characteristics 3.5Jumping: Away with the queuePerformance characteristics 3.6Re-scanPerformance characteristics 3.7Split windowsPerformance characte...
