The metric relaxation for <i>0</i> -extension admits an <i> Ω(log <sup>2/3</sup> k) </i> gap (Q6065278)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The metric relaxation for 0 -extension admits an Ω(log 2/3 k) gap |
scientific article; zbMATH DE number 7765273
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The metric relaxation for <i>0</i> -extension admits an <i> Ω(log <sup>2/3</sup> k) </i> gap |
scientific article; zbMATH DE number 7765273 |
Statements
The metric relaxation for <i>0</i> -extension admits an <i> Ω(log <sup>2/3</sup> k) </i> gap (English)
0 references
14 November 2023
0 references
0-extension
0 references
approximation
0 references
integrality gap
0 references
0.8228054
0 references
0.8103735
0 references
0.8060679
0 references
0.8059506
0 references
0.8026815
0 references
0.80210435
0 references
0 references
0 references
