Packing multiway cuts in capacitated graphs

Siddharth Barman, Shuchi Chawla

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 terminals located at d…