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: ICALP (2022)
Keyphrases
  • independent set
  • maximum independent set
  • shortest path
  • graph theory
  • maximum weight
  • relevance feedback
  • radio frequency
  • analog vlsi