Minimizing the Minimizers via Alphabet Reordering

Hilde Verbeek, Lorraine A. K. Ayad, Grigorios Loukides +1

Minimizers sampling is one of the most widely-used mechanisms for sampling strings [Roberts et al., Bioinformatics 2004]. Let $S=S[1]\dots S[n]$ be a string over a totally ordered…