The matching polytope has exponential extension complexity (Q5259560): Difference between revisions

From MaRDI portal
Item:Q5259560
Added link to MaRDI item.
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: SuLQ / rank
 
Normal rank

Revision as of 14:55, 29 February 2024

scientific article; zbMATH DE number 6451554
Language Label Description Also known as
English
The matching polytope has exponential extension complexity
scientific article; zbMATH DE number 6451554

    Statements

    The matching polytope has exponential extension complexity (English)
    0 references
    0 references
    26 June 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    linear programming relaxations
    0 references
    polytopes
    0 references