Solving the maximum weight planar subgraph.

Michael Jünger Petra Mutzel

Published in: IPCO (1993)

Keyphrases

maximum weight
bipartite matching
bipartite graph
independent set
minimum weight
partial order
weighted graph
np hard
special case
combinatorial optimization
data structure