Hirsch conjecture

2011 ◽  
Keyword(s):  
Hirsch Conjecture

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

2009 ◽  
Vol 39 (2) ◽  
pp. 646-678 ◽  
Author(s):  
Roman Vershynin
Keyword(s):  
Simplex Method ◽  
Hirsch Conjecture ◽  
Random Polytopes

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

1969 ◽  
Vol 17 (6) ◽  
pp. 1232-1238 ◽  
Author(s):  
Romesh Saigal
Keyword(s):  
Hirsch Conjecture ◽  
Route Problem ◽  
Shortest Route

scholarly journals A counterexample to the Hirsch Conjecture

2012 ◽  
Vol 176 (1) ◽  
pp. 383-412 ◽  
Author(s):  
Francisco Santos
Keyword(s):  
Hirsch Conjecture

scholarly journals The Hirsch Conjecture for Dual Transportation Polyhedra

1984 ◽  
Vol 9 (4) ◽  
pp. 629-633 ◽  
Author(s):  
M. L. Balinski
Keyword(s):  
Hirsch Conjecture

scholarly journals Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

2011 ◽  
Vol 38 ◽  
pp. 511-516 ◽  
Author(s):  
Edward D. Kim
Keyword(s):  
Hirsch Conjecture ◽  
Polyhedral Graph

The Hirsch Conjecture Fails for Triangulated 27-Spheres

1978 ◽  
Vol 3 (3) ◽  
pp. 224-230 ◽  
Author(s):  
David W. Walkup
Keyword(s):  
Hirsch Conjecture

scholarly journals Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

2012 ◽  
Vol 143 (1-2) ◽  
pp. 357-370 ◽  
Author(s):  
Edward D. Kim
Keyword(s):  
Hirsch Conjecture ◽  
Polyhedral Graph
Sign in / Sign up

Export Citation Format

Share Document