Login / Signup

Parameterized complexity of three edge contraction problems with degree constraints.

Rémy BelmontePetr A. GolovachPim van 't HofDaniël Paulusma
Published in: Acta Informatica (2014)
Keyphrases
  • parameterized complexity
  • global constraints
  • database
  • np complete
  • constraint satisfaction
  • fixed parameter tractable