Independent Sets of Maximum Weight in Apple-Free Graphs.

Andreas Brandstädt Tilo Klembt Vadim V. Lozin Raffaele Mosca

Published in: ISAAC (2008)

Keyphrases

maximum weight
independent set
bipartite graph matching
bipartite graph
weighted graph
bipartite matching
minimum weight
partial order
graph matching
data structure
spanning tree
response time
graph theory