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
The firefighter problem for graphs of maximum degree three - MaRDI portal

The firefighter problem for graphs of maximum degree three (Q2370449)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The firefighter problem for graphs of maximum degree three
scientific article

    Statements

    title
    The firefighter problem for graphs of maximum degree three (English)
    0 references
    author
    Stephen Finbow
    0 references
    Gary MacGillivray
    0 references
    Romeo Rizzi
    0 references
    Andrew D. King
    0 references
    publication date
    26 June 2007
    0 references
    Mathematics Subject Classification ID
    68R10
    0 references
    68Q17
    0 references
    68Q25
    0 references
    zbMATH DE Number
    5167121
    0 references
    zbMATH Keywords
    firefigher problem
    0 references
    NP-complete problem
    0 references
    optimization on graphs
    0 references
    OpenAlex ID
    W1976619117
    0 references
    cites work
    Q4504908
    0 references
    Q4198056
    0 references
    Q5284084
    0 references
    Q2716536
    0 references
    Q4457546
    0 references
    Q3147255
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2370449&oldid=34978825"
    Powered by MediaWiki