RLZ-r and LZ-End-r: Enhancing Move-r

Patrick Dinklage, Johannes Fischer, Lukas Nalbach +1

In pattern matching on strings, a locate query asks for an enumeration of all the occurrences of a given pattern in a given text. The r-index [Gagie et al., 2018] is a recently pre…