A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree (Q4636543)
From MaRDI portal
scientific article; zbMATH DE number 6861992
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree |
scientific article; zbMATH DE number 6861992 |
Statements
19 April 2018
0 references
network augmentation
0 references
shortcuts
0 references
diameter
0 references
trees
0 references
A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree (English)
0 references
