Near-optimal bounded-degree spanning trees (Q1840509)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Near-optimal bounded-degree spanning trees |
scientific article; zbMATH DE number 1563064
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-optimal bounded-degree spanning trees |
scientific article; zbMATH DE number 1563064 |
Statements
Near-optimal bounded-degree spanning trees (English)
0 references
11 February 2001
0 references
random costs
0 references
complete directed graph
0 references
spanning tree
0 references
0.95595443
0 references
0.94862187
0 references
0 references
0.9428162
0 references
0 references
0 references
0 references
0.9299946
0 references
