Login / Signup

Parameterized Complexity of Independent Set in H-Free Graphs.

Édouard BonnetNicolas BousquetPierre CharbitStéphan ThomasséRémi Watrigant
Published in: Algorithmica (2020)
Keyphrases
  • independent set
  • parameterized complexity
  • maximum independent set
  • fixed parameter tractable
  • global constraints
  • maximum weight
  • shortest path