On Finding a Minimum Weight Cycle Basis with Cycles of Bounded Length.

Edoardo Amaldi Bernard Fortz Claudio Iuliano

Published in: CTW (2010)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
spanning tree
weighted graph
lower bound
special case
greedy algorithm
tree patterns