2 papers
cs.DS2024
MIOV: Reordering MOVI for even better locality
Peter Perešíni, Nathaniel K. Brown, Travis Gagie +1
We consider how to reorder the rows of Nishimoto and Tabei's move structure such that we more often move from one row to the next in memory.
cs.DS2024
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
Dominika Draesslerová, Omar Ahmed, Travis Gagie +4
For taxonomic classification, we are asked to index the genomes in a phylogenetic tree such that later, given a DNA read, we can quickly choose a small subtree likely to contain th…