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
Spanning trees and the complexity of flood-filling games - MaRDI portal

Spanning trees and the complexity of flood-filling games (Q489766)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spanning trees and the complexity of flood-filling games
scientific article

    Statements

    title
    Spanning trees and the complexity of flood-filling games (English)
    0 references
    author
    Kitty Meeks
    0 references
    Alexander D. Scott
    0 references
    publication date
    21 January 2015
    0 references
    zbMATH Keywords
    computational complexity
    0 references
    graph colouring
    0 references
    games on graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C57
    0 references
    05C15
    0 references
    91A43
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6388517
    0 references
    OpenAlex ID
    W2568998114
    0 references
    arXiv ID
    1203.2538
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q489766&oldid=38371134"
    Powered by MediaWiki