Login / Signup

Minimum-Weight Cycle Covers and Their Approximability.

Bodo Manthey
Published in: WG (2007)
Keyphrases
  • minimum weight
  • bipartite graph
  • spanning tree
  • weighted graph
  • greedy heuristic
  • minimum spanning tree
  • maximum cardinality
  • approximation algorithms
  • tree patterns
  • randomized algorithm
  • query language