Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints.

Rémy Belmonte Petr A. Golovach Pim van 't Hof Daniël Paulusma

Published in: IPEC (2013)

Keyphrases

parameterized complexity
global constraints
optimization problems
combinatorial problems
database
weighted graph