Improved Approximation Algorithm for Steiner <i>k</i> -Forest with Nearly Uniform Weights (Q4554929)
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 6976485
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved Approximation Algorithm for Steiner <i>k</i> -Forest with Nearly Uniform Weights |
scientific article; zbMATH DE number 6976485 |
Statements
Improved Approximation Algorithm for Steiner <i>k</i> -Forest with Nearly Uniform Weights (English)
0 references
12 November 2018
0 references
dial-a-ride
0 references
minimum \(k\)-edge subgraph
0 references
0.9999998
0 references
0.94197273
0 references
0.94197273
0 references
0.93065023
0 references
0.9274808
0 references
0.92234355
0 references
0.92089105
0 references
0.9190722
0 references
