Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Approximability of the firefighter problem. Computing cuts over time - MaRDI portal

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

    title
    Approximability of the firefighter problem. Computing cuts over time (English)
    0 references
    author
    Elliot Anshelevich
    0 references
    Deeparnab Chakrabarty
    0 references
    Ameya Hate
    0 references
    Chaitanya Swamy
    0 references
    published in
    Algorithmica
    0 references
    publication date
    26 April 2012
    0 references
    zbMATH Keywords
    firefighter
    0 references
    approximation algorithms
    0 references
    graph cuts
    0 references
    submodular
    0 references
    vaccination
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C90
    0 references
    92D30
    0 references
    zbMATH DE Number
    6028424
    0 references
    OpenAlex ID
    W2023624817
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2428668&oldid=35274966"
    Powered by MediaWiki