Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs (Q5389975)
From MaRDI portal
scientific article; zbMATH DE number 6027214
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs |
scientific article; zbMATH DE number 6027214 |
Statements
24 April 2012
0 references
polynomial-time approximation scheme
0 references
bounded-genus graph
0 references
embedded graph
0 references
Steiner tree
0 references
survivable-network design
0 references
subset TSP
0 references
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs (English)
0 references