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
Mind the independence gap - MaRDI portal

Mind the independence gap (Q776261)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Mind the independence gap
scientific article

    Statements

    title
    Mind the independence gap (English)
    0 references
    author
    Tınaz Ekim
    0 references
    Didem Gözüpek
    0 references
    Ademir Hujdurović
    0 references
    Martin Milanič
    0 references
    publication date
    8 July 2020
    0 references
    zbMATH Keywords
    maximal independent set
    0 references
    independent dominating set
    0 references
    well-covered graph
    0 references
    hereditary independence gap
    0 references
    polynomial-time algorithm
    0 references
    NP-hard problem
    0 references
    cites work
    Q4489247
    0 references
    Q3139761
    0 references
    Q4198056
    0 references
    Q4243055
    0 references
    Q4179024
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C69
    0 references
    05C70
    0 references
    05C85
    0 references
    zbMATH DE Number
    7218777
    0 references
    OpenAlex ID
    W3021108537
    0 references
    arXiv ID
    1812.05316
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q776261&oldid=36598903"
    Powered by MediaWiki