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
