Login / Signup
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