Maximum weight independent sets in an infinite plane.

Jarno Nousiainen Jorma T. Virtamo Pasi E. Lassila

Published in: International Teletraffic Congress (2009)

Keyphrases

maximum weight
bipartite graph matching
bipartite matching
independent set
bipartite graph
minimum weight
partial order
weighted graph
np hard
evolutionary algorithm
xml documents