4 citations · 5 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
On the Maximal Independent Sets of -mers with the Edit Distance
Leran Ma, Ke Chen, Mingfu Shao
In computational biology, -mers and edit distance are fundamental concepts. However, little is known about the metric space of all -mers equipped with the edit distance. In t…
cs.DS2022
Locality-sensitive bucketing functions for the edit distance
Ke Chen, Mingfu Shao
Many bioinformatics applications involve bucketing a set of sequences where each sequence is allowed to be assigned into multiple buckets. To achieve both high sensitivity and prec…