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. 525-530 2004 24 Combinatorica 3 http://www.springerlink.com/index/10.1007/s00493-004-0031-x db/journals/combinatorica/combinatorica24.html#SaksSZ04