Tree Spanners (Q4847362)
From MaRDI portal
scientific article; zbMATH DE number 798879
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tree Spanners |
scientific article; zbMATH DE number 798879 |
Statements
Tree Spanners (English)
0 references
20 September 1995
0 references
tree spanners
0 references
spanning tree
0 references
distance
0 references
weighted graph
0 references
NP-complete
0 references
