Hardness of Several String Indexing Problems

Jesper Sindahl Nielsen