Coloring and Maximum Weight Independent Set of Rectangles.

Parinya Chalermsook Bartosz Walczak

Published in: CoRR (2020)

Keyphrases

independent set
maximum weight
bipartite matching
minimum weight
bipartite graph
partial order
weighted graph
maximum independent set
np hard
data structure