Kaminari: a frugal colored index for approximate k-mer queries
{{output}}
Motivation: Identifying which documents in a large database contain a query string is a fundamental problem in Information Retrieval and Computational Biology. We focus on the approximate version of this problem for genomic seque... ...