Maximal Flat Antichains of Minimum Weight.

Martin Grüttmüller Sven Hartmann Thomas Kalinowski Uwe Leck Ian T. Roberts

Published in: Electron. J. Comb. (2009)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
spanning tree
weighted graph
maximum weight
maximum cardinality
minimum spanning tree
tree patterns
greedy algorithm
np hard
edge weights
randomized algorithm