A categorization theorem on suffix arrays with applications to space efficient text indexes.

Meng He, J. Ian Munro, S. Srinivasa Rao

Browse the full SODA paper archive.