A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees (Q4943844)
From MaRDI portal
scientific article; zbMATH DE number 1417065
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees |
scientific article; zbMATH DE number 1417065 |
Statements
A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees (English)
0 references
19 March 2000
0 references
approximation algorithms
0 references
network design
0 references
spanning trees
0 references
computational biology
0 references
