A polynomial time approximation scheme for the problem of interconnecting highways (Q5952321)
From MaRDI portal
scientific article; zbMATH DE number 1688726
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial time approximation scheme for the problem of interconnecting highways |
scientific article; zbMATH DE number 1688726 |
Statements
A polynomial time approximation scheme for the problem of interconnecting highways (English)
0 references
2001
0 references
minimum Steiner tree
0 references
patching
0 references
dynamic programming
0 references
