On hardness of several string indexing problems.

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

Published in: Theor. Comput. Sci. (2015)

Keyphrases

np complete
problems involving
database
benchmark problems
np hard
pattern matching
learning algorithm
case study
database systems
indexing scheme