Maximum weight independent sets in classes related to claw-free graphs (Q344862): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2015.02.012 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Maximum weight independent sets in hole- and dart-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability number of bull- and chair-free graphs revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / 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: The Erdős-Hajnal conjecture for bull-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of generalized clique packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Recognition Algorithm for Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing Bull-Free Perfect Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Disjoint Paths for Dispatching in Railways. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable sets in two subclasses of banner-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding augmenting chains in extensions of claw-free 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: A polynomial algorithm to find an independent set of maximum weight in a fork-free graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets in extensions of 2\(K_{2}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximal independent sets of vertices in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the homogeneous representation of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4770411 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing bull-free perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Mining with optimized two-dimensional association rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition by clique separators / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2015.02.012 / rank
 
Normal rank

Latest revision as of 15:00, 9 December 2024

scientific article
Language Label Description Also known as
English
Maximum weight independent sets in classes related to claw-free graphs
scientific article

    Statements

    Maximum weight independent sets in classes related to claw-free graphs (English)
    0 references
    0 references
    0 references
    24 November 2016
    0 references
    independent set
    0 references
    claw-free graph
    0 references

    Identifiers