Relative Select

Christina Boucher, Alexander Bowe, Travis Gagie +2

Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra informatio…