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
Approximating independent set in perturbed graphs - MaRDI portal

Approximating independent set in perturbed graphs (Q2446304)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating independent set in perturbed graphs
scientific article

    Statements

    title
    Approximating independent set in perturbed graphs (English)
    0 references
    author
    Bodo Manthey
    0 references
    Kai Plociennik
    0 references
    publication date
    16 April 2014
    0 references
    zbMATH Keywords
    independent set
    0 references
    approximation algorithms
    0 references
    smoothed analysis
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C69
    0 references
    05C35
    0 references
    68W25
    0 references
    zbMATH DE Number
    6286021
    0 references
    OpenAlex ID
    W2120209114
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2446304&oldid=39087511"
    Powered by MediaWiki