Login / Signup

Max Weight Independent Set in sparse graphs with no long claws.

Tara AbrishamiMaria ChudnovskyMarcin PilipczukPawel Rzazewski
Published in: CoRR (2023)
Keyphrases
  • independent set
  • maximum independent set
  • maximum weight
  • high dimensional
  • sparse representation
  • relational databases
  • structured data
  • graph theory