Login / Signup
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