Parameterized Complexity of Independent Set in H-Free Graphs.

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

Published in: CoRR (2018)

Keyphrases

independent set
parameterized complexity
maximum independent set
global constraints
fixed parameter tractable
maximum weight
combinatorial optimization
graph theoretic