Login / Signup

Coloring and Maximum Weight Independent Set of Rectangles.

Parinya ChalermsookBartosz Walczak
Published in: SODA (2021)
Keyphrases
  • independent set
  • maximum weight
  • bipartite graph
  • bipartite matching
  • minimum weight
  • partial order
  • weighted graph
  • np hard
  • maximum independent set
  • scheduling problem
  • graphical models