Minimum-weight cycle covers and their approximability.

Published in: Discret. Appl. Math. (2009)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
weighted graph
spanning tree
approximation algorithms
minimum spanning tree
maximum cardinality
np hard
tree patterns
database
database systems
multiscale
optimization problems
natural images
greedy algorithm