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
Counting List Matrix Partitions of Graphs - MaRDI portal

Counting List Matrix Partitions of Graphs (Q2944567)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting List Matrix Partitions of Graphs
scientific article

    Statements

    title
    Counting List Matrix Partitions of Graphs (English)
    0 references
    author
    Andreas Göbel
    0 references
    Leslie Ann Goldberg
    0 references
    Colin McQuillan
    0 references
    David Richerby
    0 references
    Tomoyuki Yamakami
    0 references
    publication date
    2 September 2015
    0 references
    zbMATH Keywords
    counting problems
    0 references
    complexity dichotomy
    0 references
    \#P-completeness
    0 references
    graph algorithms
    0 references
    matrix partitions of graphs
    0 references

    Identifiers

    DOI
    10.1137/140963029
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    05C30
    0 references
    05C50
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6477903
    0 references
    OpenAlex ID
    W1940012286
    0 references
    arXiv ID
    1306.5176
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2944567&oldid=36198836"
    Powered by MediaWiki