Maximum weight archipelago subgraph problem.

Peter L. Hammer Péter Majlender Bruno Simeone Béla Vizvári

Published in: Ann. Oper. Res. (2014)

Keyphrases

maximum weight
bipartite graph
bipartite matching
minimum weight
independent set
partial order
weighted graph
bipartite graph matching
np hard
low complexity