Now showing items 1-1 of 1

    • Packing Multiway Cuts in Capacitated Graphs 

      Chawla, Shuchi; Barman, Siddharth (University of Wisconsin-Madison Department of Computer Sciences, 2008)
      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 ...