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 complexity of counting edge colorings for simple graphs - MaRDI portal

The complexity of counting edge colorings for simple graphs (Q2232603)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of counting edge colorings for simple graphs
scientific article

    Statements

    title
    The complexity of counting edge colorings for simple graphs (English)
    0 references
    author
    Jin-Yi Cai
    0 references
    Artem Govorov
    0 references
    publication date
    6 October 2021
    0 references
    zbMATH DE Number
    7407468
    0 references
    zbMATH Keywords
    edge coloring
    0 references
    complexity of counting problems
    0 references
    \#P-completeness
    0 references
    platonic solids
    0 references
    four color theorem
    0 references
    holant problems
    0 references
    OpenAlex ID
    W3189088987
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2232603&oldid=36720712"
    Powered by MediaWiki