Login / Signup

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument.

Konrad MajewskiTomás MasaríkJana NovotnáKarolina OkrasaMarcin PilipczukPawel RzazewskiMarek Sokolowski
Published in: CoRR (2022)
Keyphrases
  • independent set
  • maximum independent set
  • radio frequency
  • maximum weight
  • relevance feedback
  • shortest path
  • graph theoretic
  • edge weights
  • weight function
  • analog vlsi