On Hardness of Several String Indexing Problems.

Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan

Browse the full CPM paper archive.