NEW SPARSENESS RESULTS ON GRAPH SPANNERS (Q4698355)
From MaRDI portal
scientific article; zbMATH DE number 756030
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NEW SPARSENESS RESULTS ON GRAPH SPANNERS |
scientific article; zbMATH DE number 756030 |
Statements
NEW SPARSENESS RESULTS ON GRAPH SPANNERS (English)
0 references
17 May 1995
0 references
greedy algorithm
0 references
connected graph
0 references
spanners
0 references
