The anti-lexicographic SUS-anchor: an empirically optimal selection scheme

Table of Contents Abstract 1 Introduction 2 Preliminaries 2.1 Minimizer, sampling, and selection schemes 2.2 Bidirectional string anchors 2.3 Maximal suffixes 3 Character-based orders 4 Smallest unique substring anchors 4.1 Properties 4.2 Computing SUS-anchors 5 Results 6 Conclusion \[ \newcommand{\sus}{\mathsf{SUS}} \newcommand{\lcp}{\mathsf{lcp}} \newcommand{\last}{\mathsf{last}} \] A preprint…