• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable.

Laurent BulteauChristian Komusiewicz
Published in: SODA (2014)
Keyphrases
  • fixed parameter tractable
  • parameterized complexity
  • np complete
  • databases
  • np hard
  • integrity constraints
  • computational problems