Signature classes of transportation polytopes (Q689115): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4191851
@@ Property / cites work: Q4191851 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hirsch Conjecture for Dual Transportation Polyhedra
+Normal rank
@@ Property / cites work @@
+Signature Methods for the Assignment Problem
@@ Property / cites work: Signature Methods for the Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A competitive (dual) simplex method for the assignment problem
+Normal rank
@@ Property / cites work @@
+Q4539991
@@ Property / cites work: Q4539991 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matchings in bipartite graphs via strong spanning trees
+Normal rank
@@ Property / cites work @@
+Transportation polytopes
@@ Property / cites work: Transportation polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient dual simplex algorithms for the assignment problem
+Normal rank
@@ Property / cites work @@
+Sparse dual transportation polyhedra: Extreme points and signatures
+Normal rank
@@ Property / cites work @@
+Paths on Polyhedra. I
@@ Property / cites work: Paths on Polyhedra. I / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>d</i>-Step Conjecture and Its Relatives
@@ Property / cites work: The <i>d</i>-Step Conjecture and Its Relatives / rank @@
+Normal rank
@@ Property / cites work @@
+Transportation problems which can be solved by the use of hirsch-paths for the dual problems
+Normal rank
@@ Property / cites work @@
+A proof of the maximal diameter conjecture for the transportation polyhedron
+Normal rank
@@ Property / cites work @@
+A relaxation column signature method for assignment problems
+Normal rank
@@ Property / cites work @@
+The monotonic diameter of the perfect matching and shortest path polytopes
+Normal rank
@@ Property / cites work @@
+The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4
+Normal rank