Approximability of the minimum Steiner cycle problem (Q2970259)
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 6698008
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximability of the minimum Steiner cycle problem |
scientific article; zbMATH DE number 6698008 |
Statements
29 March 2017
0 references
approximation
0 references
TSP
0 references
Steiner tree
0 references
terminals
0 references
cycle
0 references
0.826374351978302
0 references
0.8040052056312561
0 references
0.786874532699585
0 references
0.7835318446159363
0 references
0.7779920101165771
0 references
