Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan. On Hardness of Several String Indexing Problems. In Alexander S. Kulikov, Sergei O. Kuznetsov, Pavel A. Pevzner, editors, Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings. Volume 8486 of Lecture Notes in Computer Science, pages 242-251, Springer, 2014. [doi]
Abstract is missing.