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
Advice complexity of maximum independent set in sparse and bipartite graphs - MaRDI portal

Advice complexity of maximum independent set in sparse and bipartite graphs (Q2344218)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Advice complexity of maximum independent set in sparse and bipartite graphs
scientific article

    Statements

    title
    Advice complexity of maximum independent set in sparse and bipartite graphs (English)
    0 references
    author
    Stefan Dobrev
    0 references
    Rastislav Královič
    0 references
    Richard Královič
    0 references
    publication date
    12 May 2015
    0 references
    zbMATH Keywords
    online algorithms
    0 references
    advice complexity
    0 references
    maximum independent set
    0 references
    cites work
    Q4228508
    0 references
    Q4223058
    0 references
    Q3070898
    0 references
    Q4471994
    0 references
    Q4252408
    0 references
    Graph Colorings
    0 references
    Q3128889
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W27
    0 references
    05C69
    0 references
    05C85
    0 references
    zbMATH DE Number
    6435525
    0 references
    OpenAlex ID
    W2106260425
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2344218&oldid=39021402"
    Powered by MediaWiki