Login / Signup

Parameterized complexity and approximability of the Longest Compatible Sequence problem.

Sylvain Guillemot
Published in: Discret. Optim. (2011)
Keyphrases
  • parameterized complexity
  • approximation algorithms
  • database systems
  • lower bound
  • np hard
  • fixed parameter tractable