Relaxations of vertex packing (Q1078206): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Polytope des independants d'un graphe série-parallèle / rank
 
Normal rank
Property / cites work
 
Property / cites work: On certain polytopes associated with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transformations which Preserve Perfectness and H-Perfectness of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5685113 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / 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: Q3216686 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal hypergraphs and the perfect graph conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Shannon capacity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3320435 / rank
 
Normal rank

Latest revision as of 14:57, 17 June 2024

scientific article
Language Label Description Also known as
English
Relaxations of vertex packing
scientific article

    Statements

    Relaxations of vertex packing (English)
    0 references
    1986
    0 references
    0 references
    0 references
    0 references
    0 references
    algorithm
    0 references
    upper bound
    0 references
    weighted independence number
    0 references
    graph
    0 references
    vertex packing polytope
    0 references
    0 references
    0 references
    0 references
    0 references