Maximum weight independent sets in hole- and co-chair-free graphs (Q763494): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ipl.2011.09.015 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q2708230 / 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: On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure and stability number of \(P_{5}\)- and co-chair-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of some graph classes with no long holes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly triangulated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)] / 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: Maximum independent sets in subclasses of \(P_{5}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in Intersection Graph Theory / 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: Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding large holes / 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: Q5184933 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IPL.2011.09.015 / rank
 
Normal rank

Latest revision as of 03:08, 10 December 2024

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

    Statements

    Maximum weight independent sets in hole- and co-chair-free graphs (English)
    0 references
    0 references
    0 references
    9 March 2012
    0 references
    graph algorithms
    0 references
    maximum weight independent set problem
    0 references
    graph decomposition
    0 references
    clique separator decomposition
    0 references
    modular decomposition
    0 references
    hole-free graphs
    0 references
    perfect graphs
    0 references

    Identifiers