Browsing by Subject "pattern matching"
Now showing items 1-1 of 1
-
A Kraken-like tool with k given at query time and an index for finding approximately longest common substrings
(2023-08-23)For highly repetitive texts such as pangenomic databases, indexes based on grammars (or Lempel-Ziv parses, string attractors, etc.) are usually significantly smaller than indexes based on the Burrows-Wheeler Transform. ...