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
New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes - MaRDI portal

New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes (Q3401108)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes
scientific article

    Statements

    title
    New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes (English)
    0 references
    author
    Robert Ganian
    0 references
    Petr Hliněný
    0 references
    publication date
    28 January 2010
    0 references
    zbMATH Keywords
    directed graph
    0 references
    complexity
    0 references
    oriented colouring
    0 references
    DAG-depth
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    05C15
    0 references
    05C20
    0 references
    zbMATH DE Number
    5664072
    0 references
    OpenAlex ID
    W1564136713
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3401108&oldid=33077280"
    Powered by MediaWiki