A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks

Michael E. Saks, Alex Samorodnitsky, Leonid Zosin. A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks. Combinatorica, 24(3):525-530, 2004. [doi]

Abstract

Abstract is missing.