Approximation Schemes for Maximum Weight Independent Set of Rectangles.

Anna Adamaszek Andreas Wiese

Published in: CoRR (2013)

Keyphrases

approximation schemes
independent set
maximum weight
approximation algorithms
np hard
bipartite graph
minimum weight
weighted graph
partial order
numerical methods
upper bound
greedy algorithm
packing problem
bin packing