A PTAS for Three-Edge-Connected Survivable Network Design in Planar Graphs (Q5002603)
From MaRDI portal
scientific article; zbMATH DE number 7375808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for Three-Edge-Connected Survivable Network Design in Planar Graphs |
scientific article; zbMATH DE number 7375808 |
Statements
28 July 2021
0 references
three-edge connectivity
0 references
polynomial-time approximation schemes
0 references
planar graphs
0 references
0 references
0 references
0 references
A PTAS for Three-Edge-Connected Survivable Network Design in Planar Graphs (English)
0 references
