A counterexample to the Hirsch Conjecture

Annals of Mathematics ◽

10.4007/annals.2012.176.1.7 ◽

2012 ◽

Vol 176 (1) ◽

pp. 383-412 ◽

Author(s):

Francisco Santos

Keyword(s):

Hirsch Conjecture

Download Full-text

Hirsch conjecture

10.1007/springerreference_5621 ◽

2011 ◽

Keyword(s):

Hirsch Conjecture

Download Full-text

Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method

SIAM Journal on Computing ◽

10.1137/070683386 ◽

2009 ◽

Vol 39 (2) ◽

pp. 646-678 ◽

Author(s):

Roman Vershynin

Keyword(s):

Simplex Method ◽

Hirsch Conjecture ◽

Random Polytopes

Download Full-text

Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) ◽

10.1109/focs.2006.19 ◽

2006 ◽

Author(s):

Roman Vershynin

Keyword(s):

Simplex Method ◽

Hirsch Conjecture ◽

Random Polytopes

Download Full-text

A Proof of the Hirsch Conjecture on the Polyhedron of the Shortest Route Problem

SIAM Journal on Applied Mathematics ◽

10.1137/0117114 ◽

1969 ◽

Vol 17 (6) ◽

pp. 1232-1238 ◽

Author(s):

Romesh Saigal

Keyword(s):

Hirsch Conjecture ◽

Route Problem ◽

Download Full-text

The Hirsch Conjecture for Dual Transportation Polyhedra

Mathematics of Operations Research ◽

10.1287/moor.9.4.629 ◽

1984 ◽

Vol 9 (4) ◽

pp. 629-633 ◽

Author(s):

M. L. Balinski

Keyword(s):

Hirsch Conjecture

Download Full-text

Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2011.09.083 ◽

2011 ◽

Vol 38 ◽

pp. 511-516 ◽

Author(s):

Edward D. Kim

Keyword(s):

Hirsch Conjecture ◽

Polyhedral Graph

Download Full-text

The Hirsch Conjecture Fails for Triangulated 27-Spheres

Mathematics of Operations Research ◽

10.1287/moor.3.3.224 ◽

1978 ◽

Vol 3 (3) ◽

pp. 224-230 ◽

Author(s):

David W. Walkup

Keyword(s):

Hirsch Conjecture

Download Full-text

Hirsch Conjecture

Encyclopedia of Operations Research and Management Science ◽

10.1007/978-1-4419-1153-7_200291 ◽

2013 ◽

pp. 721-721

Keyword(s):

Hirsch Conjecture

Download Full-text

Erratum to: Discussions on Hirsch Conjecture and Existence of Strongly Polynomial-time Simplex Variants

Annals of Data Science ◽

10.1007/s40745-014-0020-x ◽

2014 ◽

Vol 1 (2) ◽

pp. 279-280

Author(s):

Pei-Zhuang Wang

Keyword(s):

Polynomial Time ◽

Hirsch Conjecture ◽

Strongly Polynomial Time ◽

Strongly Polynomial

Download Full-text

Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

Mathematical Programming ◽

10.1007/s10107-012-0611-2 ◽

2012 ◽

Vol 143 (1-2) ◽

pp. 357-370 ◽

Author(s):

Edward D. Kim

Keyword(s):

Hirsch Conjecture ◽

Polyhedral Graph

Download Full-text