Login / Signup

The Independent Set Problem Is FPT for Even-Hole-Free Graphs.

Edin HusicStéphan ThomasséNicolas Trotignon
Published in: IPEC (2019)
Keyphrases
  • independent set
  • maximum independent set
  • maximum weight
  • bipartite graph
  • graph theory
  • decision problems