On sub-determinants and the diameter of polyhedra (Q5891422): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6327789
+scientific article; zbMATH DE number 6346220
@@ Property / zbMATH Open document ID @@
+.52013
@@ Property / zbMATH Open document ID: 1310.52013 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00454-014-9601-x
@@ Property / DOI: 10.1007/s00454-014-9601-x / rank @@
+Normal rank
@@ Property / published in @@
+Discrete \& Computational Geometry
@@ Property / published in: Discrete \& Computational Geometry / rank @@
+Normal rank
@@ Property / publication date @@
+September 2014Timestamp +2014-09-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-09-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 September 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A38
@@ Property / Mathematics Subject Classification ID: 52A38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C57
@@ Property / Mathematics Subject Classification ID: 90C57 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6346220
@@ Property / zbMATH DE Number: 6346220 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total unimodularity
@@ Property / zbMATH Keywords: total unimodularity / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996425479
@@ Property / OpenAlex ID: W1996425479 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2005598280
@@ Property / OpenAlex ID: W2005598280 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4272
@@ Property / arXiv ID: 1108.4272 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hirsch Conjecture for Dual Transportation Polyhedra
+Normal rank
@@ Property / cites work @@
+An upper bound for the diameter of a polytope
@@ Property / cites work: An upper bound for the diameter of a polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On sub-determinants and the diameter of polyhedra
@@ Property / cites work: On sub-determinants and the diameter of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Short Paths on Polytopes by the Shadow Vertex Algorithm
+Normal rank
@@ Property / cites work @@
+A linear bound on the diameter of the transportation polytope
+Normal rank
@@ Property / cites work @@
+Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Graphs of transportation polytopes
@@ Property / cites work: Graphs of transportation polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter of Polyhedra: Limits of Abstraction
@@ Property / cites work: Diameter of Polyhedra: Limits of Abstraction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5565773
@@ Property / cites work: Q5565773 / rank @@
+Normal rank
@@ Property / cites work @@
+The dimension of almost spherical sections of convex bodies
+Normal rank
@@ Property / cites work @@
+Q5465118
@@ Property / cites work: Q5465118 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974981
@@ Property / cites work: Q3974981 / rank @@
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial bound for the diameter\\of graphs of polyhedra
+Normal rank
@@ Property / cites work @@
+An update on the Hirsch conjecture
@@ Property / cites work: An update on the Hirsch conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
+Normal rank
@@ Property / cites work @@
+Paths on Polytopes
@@ Property / cites work: Paths on Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks in a convex body and an improved volume algorithm
+Normal rank
@@ Property / cites work @@
+Logarithmic convexity and inequalities for the gamma function
+Normal rank
@@ Property / cites work @@
+The Hirsch conjecture is true for (0,1)-polytopes
@@ Property / cites work: The Hirsch conjecture is true for (0,1)-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial time primal network simplex algorithm for minimum cost flows
+Normal rank
@@ Property / cites work @@
+A counterexample to the Hirsch conjecture
@@ Property / cites work: A counterexample to the Hirsch conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
+Normal rank