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
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem - MaRDI portal

On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem (Q2465646)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
scientific article

    Statements

    title
    On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem (English)
    0 references
    author
    Andreas Brandstädt
    0 references
    Chính T. Hoàng
    0 references
    publication date
    7 January 2008
    0 references
    zbMATH Keywords
    nearly chordal graphs
    0 references
    clique separators
    0 references
    graph algorithms
    0 references
    struction
    0 references
    Maximum Weight Stable Set Problem
    0 references
    cites work
    Q2708230
    0 references
    Q3682509
    0 references
    Q4093489
    0 references
    Q4952597
    0 references
    Q3683903
    0 references
    Q4871056
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C69
    0 references
    05C70
    0 references
    68Q85
    0 references
    zbMATH DE Number
    5223688
    0 references
    OpenAlex ID
    W2035637517
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2465646&oldid=35025254"
    Powered by MediaWiki