Variations on the Problem of Identifying Spectrum-Preserving String Sets

Sankardeep Chakraborty, Roberto Grossi, Ren Kimura +3

In computational genomics, many analyses rely on efficient storage and traversal of $k$-mers, motivating compact representations such as spectrum-preserving string sets (SPSS), whi…