Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty (Q2515038)
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 6399790
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty |
scientific article; zbMATH DE number 6399790 |
Statements
Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty (English)
0 references
9 February 2015
0 references
robust optimization
0 references
combinatorial optimization
0 references
approximation algorithms
0 references
0 references
0 references
0.8510277271270752
0 references
0.7709047198295593
0 references
0.7665247321128845
0 references
0.7643330097198486
0 references
0.7636238932609558
0 references
