On approximating tree spanners that are breadth first search trees (Q269500)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On approximating tree spanners that are breadth first search trees |
scientific article |
Statements
On approximating tree spanners that are breadth first search trees (English)
0 references
18 April 2016
0 references
tree spanner
0 references
low stretch
0 references
hardness of approximation
0 references
spanning tree
0 references
distance
0 references