81 citations · 95 across the 5 of their papers we have counts for
1 paper · 1 filter
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…