Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2014.09.019 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2078220006 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708230 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum weight independent sets in hole- and co-chair-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On independent vertex sets in subclasses of apple-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New applications of clique separator decomposition for the maximum weight stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Sets of Maximum Weight in Apple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing Berge graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216686 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952597 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for weakly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3683903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for weakly triangulated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition by clique separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3686753 / rank
 
Normal rank

Latest revision as of 10:04, 9 July 2024

scientific article
Language Label Description Also known as
English
Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs''
scientific article

    Statements

    Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (English)
    0 references
    0 references
    0 references
    9 December 2014
    0 references
    graph algorithms
    0 references
    maximum weight independent set problem
    0 references
    clique separator decomposition
    0 references
    modular decomposition
    0 references
    odd-hole-free graphs
    0 references
    perfect graphs
    0 references

    Identifiers