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
Matrix partitions of perfect graphs - MaRDI portal

Matrix partitions of perfect graphs (Q2433706)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matrix partitions of perfect graphs
scientific article

    Statements

    title
    Matrix partitions of perfect graphs (English)
    0 references
    author
    Tomás Feder
    0 references
    Pavol Hell
    0 references
    publication date
    30 October 2006
    0 references
    zbMATH Keywords
    perfect graphs
    0 references
    matrix partition
    0 references
    \(M\)-partition
    0 references
    trigraph homomorphism
    0 references
    forbidden subgraph characterization
    0 references
    polynomial time algorithm
    0 references
    NP-complete problem
    0 references
    dichotomy
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C17
    0 references
    05C15
    0 references
    68R10
    0 references
    05C85
    0 references
    05C50
    0 references
    zbMATH DE Number
    5068504
    0 references
    OpenAlex ID
    W2079295608
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2433706&oldid=34894135"
    Powered by MediaWiki