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
Complexity Results for the Empire Problem in Collection of Stars - MaRDI portal

Complexity Results for the Empire Problem in Collection of Stars (Q3167350)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity Results for the Empire Problem in Collection of Stars
scientific article

    Statements

    title
    Complexity Results for the Empire Problem in Collection of Stars (English)
    0 references
    author
    Basile Couëtoux
    0 references
    Jérôme Monnot
    0 references
    Sonia Toubaline
    0 references
    publication date
    2 November 2012
    0 references
    zbMATH Keywords
    empire problem
    0 references
    coloring in regular graphs
    0 references
    NP-completeness
    0 references
    forests of stars
    0 references

    Identifiers

    zbMATH DE Number
    6101498
    0 references
    OpenAlex ID
    W2144070131
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3167350&oldid=31731130"
    Powered by MediaWiki