An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut (Q2401143)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut |
scientific article |
Statements
An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut (English)
0 references
31 August 2017
0 references
