Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty (Q2515038)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty
scientific article

    Statements

    Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    9 February 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    robust optimization
    0 references
    combinatorial optimization
    0 references
    approximation algorithms
    0 references
    0 references