A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs.

Tim Nieberg Johann L. Hurink Walter Kern

Published in: WG (2004)

Keyphrases

maximum weight
independent set
weighted graph
bipartite graph matching
bipartite graph
bipartite matching
minimum weight
graph matching
partial order
multiscale
evolutionary algorithm
special case
multi class
approximation algorithms