Login / Signup

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time.

Peter GartlandDaniel LokshtanovTomás MasaríkMarcin PilipczukMichal PilipczukPawel Rzazewski
Published in: STOC (2024)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • bipartite graph
  • weighted graph
  • minimum weight
  • partial order
  • special case
  • np hard
  • worst case
  • computational complexity
  • learning algorithm