Sciweavers

90
Voted
CORR
2008
Springer
103views Education» more  CORR 2008»
15 years 12 days 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