Approximation Schemes for Maximum Weight Independent Set of Rectangles.

Anna Adamaszek Andreas Wiese

Published in: FOCS (2013)

Keyphrases

approximation schemes
independent set
maximum weight
approximation algorithms
bipartite graph
minimum weight
np hard
partial order
weighted graph
packing problem
numerical methods
bin packing
optimal solution
graph theory