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
Computing the chromatic number using graph decompositions via matrix rank - MaRDI portal

Computing the chromatic number using graph decompositions via matrix rank (Q2330132)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing the chromatic number using graph decompositions via matrix rank
scientific article

    Statements

    title
    Computing the chromatic number using graph decompositions via matrix rank (English)
    0 references
    author
    Bart M. P. Jansen
    0 references
    Jesper Nederlof
    0 references
    publication date
    18 October 2019
    0 references
    zbMATH Keywords
    parameterized complexity
    0 references
    chromatic number
    0 references
    graph decompositions
    0 references
    cites work
    gCol
    0 references
    Q4607947
    0 references
    Q5369515
    0 references
    Q4607896
    0 references
    Q4857375
    0 references
    Searching and pebbling
    0 references
    Q5365080
    0 references
    Q4133994
    0 references
    Q4247451
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q27
    0 references
    05C15
    0 references
    05C50
    0 references
    05C85
    0 references
    68R10
    0 references
    68W20
    0 references
    68W40
    0 references
    zbMATH DE Number
    7119861
    0 references
    OpenAlex ID
    W2966702489
    0 references
    Wikidata QID
    Q127398272
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2330132&oldid=36689141"
    Powered by MediaWiki