81 citations · 95 across the 5 of their papers we have counts for
1 paper · 2 filters
Anna Blasiak
We introduce a new technique to certify lower bounds on the multicut size using network coding. In directed networks the network coding rate is not a lower bound on the multicut, b…