Extended formulations of lower-truncated transversal polymatroids (Q4999331): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4414632 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended formulations, nonnegative factorizations, and randomized communication protocols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial bounds on nonnegative rank and extended formulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3085455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: NETWORK-FLOW ALGORITHMS FOR LOWER-TRUNCATED TRANSVERSAL POLYMATROIDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On combinatorial structures of line drawings of polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended formulations for sparsity matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using separation algorithms to generate mixed integer model reformulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rado's theorem for polymatroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some \(0/1\) polytopes need exponential size extended formulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Matching Polytope has Exponential Extension Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Natural realizations of sparsity matroids / rank
 
Normal rank

Latest revision as of 04:21, 26 July 2024

scientific article; zbMATH DE number 7368765
Language Label Description Also known as
English
Extended formulations of lower-truncated transversal polymatroids
scientific article; zbMATH DE number 7368765

    Statements

    Extended formulations of lower-truncated transversal polymatroids (English)
    0 references
    0 references
    0 references
    0 references
    6 July 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    matroid
    0 references
    extension complexity
    0 references
    network flow
    0 references
    lower truncation
    0 references
    0 references