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 different vertices in the graph; our goal ...