A lower bound of 8/(7 +...) on the integrality ratio of the Calinescu-Karloff-Rabani relaxation for multiway cut.
| Autor: | Freund, Ari, Karloff, Howard |
|---|---|
| Zdroj: | Information Processing Letters. 07/31/2000, Vol. 75 Issue 1/2, p43. 8p. 2 Diagrams. |
| Databáze: | Business Source Ultimate |
| Externí odkaz: |
|
Full Text from ScienceDirect