Checking and producing word attractors

Marie-Pierre Béal, Maxime Crochemore, Giuseppe Romana

The article focuses on word (or string) attractors, which are sets of positions related to the text compression efficiency of the underlying word. The article presents two combinat…