Grigorios Loukides

Utility-Oriented String Mining

2024 · Society for Industrial and Applied Mathematics eBooks

A string is often provided with numerical scores (utilities) which quantify the importance, interest, profit, or risk of the letters occurring at every position of the string. For example, every DNA fragment produced by modern …

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 …