A distributed approximation algorithm for the minimum degree minimum weight spanning trees (Q436669)
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: A distributed approximation algorithm for the minimum degree minimum weight spanning trees |
scientific article; zbMATH DE number 6059741
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A distributed approximation algorithm for the minimum degree minimum weight spanning trees |
scientific article; zbMATH DE number 6059741 |
Statements
A distributed approximation algorithm for the minimum degree minimum weight spanning trees (English)
0 references
26 July 2012
0 references
distributed algorithms
0 references
approximation algorithms
0 references
minimum degree minimum weight spanning trees
0 references
0 references
0 references
0.8579103350639343
0 references
0.8531031012535095
0 references
0.8324549198150635
0 references
0.8321433663368225
0 references
0.8318933844566345
0 references
