Slide 1Multicut Lower Bounds via Network Coding Anna Blasiak Cornell University Slide 2 Multicut Given: Directed graph G = (V,E) Capacities on edges k source-sink pairs Find:…
