A lower bound of 8/(7+(1/k)-1) on the integrality ratio of the Calinescu-Karloff-Rabani relaxation for multiway cut.

Ari Freund Howard J. Karloff A lower bound of 8/(7+(1/k)-1) on the integrality ratio of the Calinescu-Karloff-Rabani relaxation for multiway cut. 43-50 2000 75 Inf. Process. Lett. 1-2 db/journals/ipl/ipl75.html#FreundK00 http://dx.doi.org/10.1016/S0020-0190(00)00065-X