New applications of clique separator decomposition for the maximum weight stable set problem (Q868954)

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
New applications of clique separator decomposition for the maximum weight stable set problem
scientific article

    Statements

    New applications of clique separator decomposition for the maximum weight stable set problem (English)
    26 February 2007
    Maximum Stable Set problem
    clique separators in graphs
    graph decompositions
    \(P_{5}\)-free graphs
    efficient graph algorithms

    Identifiers