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
Randomized online graph coloring - MaRDI portal

Randomized online graph coloring (Q4015271)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Randomized online graph coloring
scientific article

    Statements

    title
    Randomized online graph coloring (English)
    0 references
    publication date
    12 January 1993
    0 references
    zbMATH Keywords
    online graph coloring algorithm
    0 references
    chromatic number
    0 references
    randomized online algorithm
    0 references
    polynomial time
    0 references
    lower bound
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C15
    0 references
    68Q25
    0 references
    05C85
    0 references
    zbMATH DE Number
    85753
    0 references
    OpenAlex ID
    W2084263468
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4015271&oldid=37419893"
    Powered by MediaWiki