A combinatorial column generation algorithm for the maximum stable set problem (Q1374381): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Finding a Maximum Clique in an Arbitrary Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-weighted graphs having the König-Egerváry property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3315557 / rank
 
Normal rank
Property / cites work
 
Property / cites work: König-Egerváry graphs, 2-bicritical graphs and fractional matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independence numbers of graphs - an extension of the Koenig-Egervary theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A min-max relation for stable sets in graphs with no odd-\(K_ 4\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex packings: Structural properties and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the maximum clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687257 / rank
 
Normal rank

Latest revision as of 08:48, 28 May 2024

scientific article
Language Label Description Also known as
English
A combinatorial column generation algorithm for the maximum stable set problem
scientific article

    Statements

    A combinatorial column generation algorithm for the maximum stable set problem (English)
    0 references
    0 references
    0 references
    0 references
    4 December 1997
    0 references
    stable set
    0 references
    column generation
    0 references
    cutting plane algorithm
    0 references
    lower bounds
    0 references
    minimum cover of a graph
    0 references
    odd cycles
    0 references
    cliques
    0 references
    branch-and-bound
    0 references

    Identifiers