Tunneling on Wheeler Graphs

Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner · 2019

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.

Read the paper · More papers on PaperTik