Packing Cycles and Cuts in Undirected Graphs.

Alberto Caprara Alessandro Panconesi Romeo Rizzi

Published in: ESA (2001)

Keyphrases

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