Improved approximation algorithms for (budgeted) node-weighted Steiner problems (Q5326552)
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: Improved approximation algorithms for (budgeted) node-weighted Steiner problems |
scientific article; zbMATH DE number 6195416
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved approximation algorithms for (budgeted) node-weighted Steiner problems |
scientific article; zbMATH DE number 6195416 |
Statements
Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems (English)
0 references
6 August 2013
0 references
0.9972736239433287
0 references
0.8996374011039734
0 references
0.8993520140647888
0 references
