Yaron Orenstein

Efficient minimizer orders for large values of <i>k</i> using minimum decycling sets

2022 · bioRxiv (Cold Spring Harbor Laboratory)

Abstract Minimizers are ubiquitously used in data structures and algorithms for efficient searching, mapping, and indexing of high-throughput DNA sequencing data. Minimizer schemes select a minimum k -mer in every L -long sub-sequence of the …