Approximating the selected-internal Steiner tree (Q995588)
From MaRDI portal
!
WARNING
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 5186625
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating the selected-internal Steiner tree |
scientific article; zbMATH DE number 5186625 |
Statements
Approximating the selected-internal Steiner tree (English)
0 references
3 September 2007
0 references
design and analysis of algorithms
0 references
approximation algorithms
0 references
Steiner tree
0 references
the selected-internal Steiner tree problem
0 references
MAX SNP-hard
0 references
0.9377842
0 references
0.9365201
0 references
0.93600935
0 references
0 references
0.9204535
0 references
0.91498625
0 references
0.9146718
0 references
0.91359746
0 references
0.91094553
0 references
