Optimal-Time Text Indexing in BWT-runs Bounded Space.

Travis Gagie, Gonzalo Navarro, Nicola Prezza

Browse the full SODA paper archive.