Approximating spanning trees with few branches (Q2344216)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6435522
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating spanning trees with few branches |
scientific article; zbMATH DE number 6435522 |
Statements
Approximating spanning trees with few branches (English)
0 references
12 May 2015
0 references
theory of computation
0 references
design and analysis of algorithms
0 references
approximation algorithms analysis
0 references
routing and network design problems
0 references
0 references
0.994839608669281
0 references
0.8271083831787109
0 references
0.8112150430679321
0 references
0.8006706237792969
0 references
