Login / Signup

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set.

Ken-ichi KawarabayashiSeri KhouryAaron SchildGregory Schwartzman
Published in: PODC (2020)
Keyphrases
  • independent set
  • maximum weight
  • bipartite graph
  • bipartite matching
  • partial order
  • maximum independent set
  • minimum weight
  • weighted graph
  • special case
  • probabilistic model