A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case (Q6058192)
From MaRDI portal
scientific article; zbMATH DE number 7758363
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected
Multisubgraph Problem in the Half-Integral Case |
scientific article; zbMATH DE number 7758363 |
Statements
31 October 2023
0 references
2-edge connectivity
0 references
approximation algorithms
0 references
subtour LP for TSP
0 references
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected
Multisubgraph Problem in the Half-Integral Case (English)
0 references
