Lorraine A. K. Ayad

Minimizing the Minimizers via Alphabet Reordering

2024 · arXiv (Cornell University)

Minimizers sampling is one of the most widely-used mechanisms for sampling strings [Roberts et al., Bioinformatics 2004]. Let $S=S[1]\ldots S[n]$ be a string over a totally ordered alphabet $Σ$. Further let $w\geq 2$ and $k\geq …