The monotonic diameter of the perfect matching and shortest path polytopes (Q1200757): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hirsch Conjecture for Dual Transportation Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signature classes of transportation polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Assignment Polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum matching and a polyhedron with 0,1-vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hirsch Conjecture in Leontief Substitution Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths on Polyhedra. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The <i>d</i>-Step Conjecture and Its Relatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the length of simplex paths: The assignment case / rank
 
Normal rank
Property / cites work
 
Property / cites work: The travelling salesman problem and a class of polyhedra of diameter two / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4 / rank
 
Normal rank

Latest revision as of 12:04, 17 May 2024

scientific article
Language Label Description Also known as
English
The monotonic diameter of the perfect matching and shortest path polytopes
scientific article

    Statements

    The monotonic diameter of the perfect matching and shortest path polytopes (English)
    0 references
    0 references
    16 January 1993
    0 references
    0 references
    monotonic diameter
    0 references
    perfect matching
    0 references
    assignment
    0 references
    short test path polytopes
    0 references
    monotonic Hirsch conjecture
    0 references