An approximation algorithm to the \(k\)-Steiner forest problem (Q1007251)
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: An approximation algorithm to the k-Steiner forest problem |
scientific article; zbMATH DE number 5530615
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An approximation algorithm to the \(k\)-Steiner forest problem |
scientific article; zbMATH DE number 5530615 |
Statements
An approximation algorithm to the \(k\)-Steiner forest problem (English)
0 references
20 March 2009
0 references
\(k\)-Steiner forest
0 references
greedy
0 references
set \(k\)-cover
0 references
approximation algorithm
0 references
0 references
0 references
0 references
0 references
0 references
0.9895673394203186
0 references
0.8811580538749695
0 references
0.8773607015609741
0 references
0.8168949484825134
0 references
0.8070187568664551
0 references
