Sciweavers

75
Voted
CORR
2008
Springer
103views Education» more  CORR 2008»
14 years 10 months ago
Packing multiway cuts in capacitated graphs
We consider the following "multiway cut packing" problem in undirected graphs: we are given a graph G = (V, E) and k commodities, each corresponding to a set of terminal...
Siddharth Barman, Shuchi Chawla