Login / Signup

Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments.

Jana CslovjecsekMichal PilipczukKarol Wegrzycki
Published in: CoRR (2022)
Keyphrases
  • independent set
  • maximum weight
  • bipartite matching
  • bipartite graph
  • maximum independent set
  • minimum weight
  • partial order
  • weighted graph
  • np hard
  • approximation algorithms
  • upper bound
  • multi class
  • graphical models