String Attractors: Verification and Optimization

Dominik Kempa, Alberto Policriti, Nicola Prezza +1

String attractors [STOC 2018] are combinatorial objects recently introduced to unify all known dictionary compression techniques in a single theory. A set $\Gamma \subseteq [\mathrm{1..}n]$ is a…