KATKA: A KRAKEN-like tool with $k$ given at query time

Travis Gagie, Sana Kashgouli, Ben Langmead

We describe a new tool, KATKA, that stores a phylogenetic tree $T$ such that later, given a pattern $P[\mathrm{1..}m]$ and an integer $k$, it can quickly return the root of the smallest su…