Login / Signup

On hardness of several string indexing problems.

Kasper Green LarsenJ. Ian MunroJesper Sindahl NielsenSharma 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