A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem (Q2201993)
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 7248832
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem |
scientific article; zbMATH DE number 7248832 |
Statements
A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem (English)
0 references
17 September 2020
0 references
\(k\)-Steiner forest
0 references
diameter
0 references
perturbation
0 references
0 references
0 references
0 references
0 references
0.9559549689292908
0 references
0.8160576820373535
0 references
0.812473714351654
0 references
0.7992897033691406
0 references
0.7907121777534485
0 references
