Locally Consistent Parsing for Text Indexing in Small Space

Or Birenzwige, Shay Golan, Ely Porat

We consider two closely related problems of text indexing in a sub-linear working space. The first problem is the Sparse Suffix Tree (SST) construction of a set of suffixes $B$ usi…