首页 正文

Matchtigs: minimum plain text representation of k-mer sets

{{output}}
We propose a polynomial algorithm computing a minimum plain-text representation of k-mer sets, as well as an efficient near-minimum greedy heuristic. When compressing read sets of large model organisms or bacterial pangenomes, with only a minor runtime increas... ...