Login / Signup
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees.
Cédric Bentz
Marie-Christine Costa
Dominique de Werra
Christophe Picouleau
Bernard Ries
Published in:
Electron. Notes Discret. Math. (2011)
Keyphrases
</>
maximum weight
tree matching
bipartite graph matching
bipartite graph
independent set
bipartite matching
partial order
minimum weight
decision trees
np hard
minimum cost
condensed representations
weighted graph
evolutionary algorithm
worst case
spanning tree