Packing cycles in undirected graphs.

Alberto Caprara Alessandro Panconesi Romeo Rizzi

Published in: J. Algorithms (2003)

Keyphrases

undirected graph
directed graph
approximation algorithms
spanning tree
directed acyclic graph
complex networks
graph structure
packing problem
minimum cost
disjoint paths
positive integer
connected components
random graphs
multicommodity flow
vertex set
markov models
social network analysis
social networks