Tunneling on Wheeler Graphs

Jarno Alanko, Travis Gagie, Gonzalo Navarro, and Louisa Seelbach Benkner

Baier (CPM 2018) describes tunneling as a technique to further exploit redundancies in the Burrows-Wheeler Transform. In this paper we show how to retain indexed text searching on the resulting structure and generalize the concept to Wheeler graphs.