Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth (Q5395666)
From MaRDI portal
scientific article; zbMATH DE number 6258063
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth |
scientific article; zbMATH DE number 6258063 |
Statements
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth (English)
0 references
17 February 2014
0 references
approximation algorithm
0 references
PTAS
0 references
Steiner forest
0 references
bounded-treewidth
0 references
dynamic programming
0 references
network design
0 references
planar graph
0 references
series-parallel graph
0 references
