Approximability of the firefighter problem. Computing cuts over time (Q2428668)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximability of the firefighter problem. Computing cuts over time
scientific article

    Statements

    Approximability of the firefighter problem. Computing cuts over time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 April 2012
    0 references
    firefighter
    0 references
    approximation algorithms
    0 references
    graph cuts
    0 references
    submodular
    0 references
    vaccination
    0 references

    Identifiers