Parameterized Complexity of Independent Set in H-Free Graphs.

Édouard Bonnet Nicolas Bousquet Pierre Charbit Stéphan Thomassé Rémi Watrigant

Published in: IPEC (2018)

Keyphrases

independent set
parameterized complexity
maximum independent set
maximum weight
fixed parameter tractable
global constraints
np hard
search space