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
Finding Large Independent Sets in Polynomial Expected Time - MaRDI portal

Finding Large Independent Sets in Polynomial Expected Time (Q3412105)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finding Large Independent Sets in Polynomial Expected Time
scientific article

    Statements

    title
    Finding Large Independent Sets in Polynomial Expected Time (English)
    0 references
    author
    Amin Coja-Oghlan
    0 references
    publication date
    5 December 2006
    0 references
    zbMATH Keywords
    random graph
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C80
    0 references
    05C85
    0 references
    68Q25
    0 references
    zbMATH DE Number
    5077130
    0 references
    OpenAlex ID
    W2086041504
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3412105&oldid=36887763"
    Powered by MediaWiki