Found 17 Documents (Results 1–17)
Distance between vertices of lattice polytopes. (English) Zbl 1434.52013
Optim. Lett. 14, No. 2, 309-326 (2020); correction ibid. 14, No. 2, 327-328 (2020).
MSC:
52B20
A friendly smoothed analysis of the simplex method. (English) Zbl 1427.90199
Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 390-403 (2018).
On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes. (English) Zbl 1391.13022
Reviewer: S. A. Seyed Fakhari (Tehran)
Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count. (English) Zbl 1399.05029
Reviewer: Ágota H. Temesvári (Budapest)
Hirsch polytopes with exponentially long combinatorial segments. (English) Zbl 1382.52008
Reviewer: Keerti Vardhan (Chandigarh)
Improving bounds on the diameter of a polyhedron in high dimensions. (English) Zbl 1370.52019
MSC:
52B11
On the shadow simplex method for curved polyhedra. (English) Zbl 1377.90055
Reviewer: Samir Kumar Neogy (New Delhi)
MSC:
90C05
The width of five-dimensional prismatoids. (English) Zbl 1330.52015
Reviewer: Geir Agnarsson (Fairfax)
The Hirsch conjecture holds for normal flag complexes. (English) Zbl 1319.52017
Reviewer: Keerti Vardhan (Chandigarh)
Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes. (English) Zbl 1311.52011
Recent progress on the combinatorial diameter of polytopes and simplicial complexes. (English) Zbl 1280.52011
Transportation problems and simplicial polytopes that are not weakly vertex-decomposable. (English) Zbl 1297.52002
A counterexample to the Hirsch conjecture. (English) Zbl 1252.52007
Reviewer: Arnfried Kemnitz (Braunschweig)
Filter Results by …
Document Type
- Journal Articles (16)
- Collection Articles (1)
all
top 5
Author
- Santos, Francisco (4)
- Dadush, Daniel (3)
- Hähnle, Nicolai (3)
- Deza, Antoine (2)
- Eisenbrand, Friedrich (2)
- Huiberts, Sophie (2)
- Klee, Steven (2)
- Adiprasito, Karim Alexander (1)
- Benedetti, Bruno (1)
- Bogart, Tristram (1)
- Bonifas, Nicolas (1)
- De Loera, Jesús A. (1)
- Deza, Anna (1)
- Di Summa, Marco (1)
- Guan, Zhongyan (1)
- Holmes, Brent (1)
- Kim, Edward D. (1)
- Labbé, Jean-Philippe (1)
- Manneville, Thibault (1)
- Matschke, Benjamin (1)
- Niemeier, Martin (1)
- Pilaud, Vincent (1)
- Pournin, Lionel (1)
- Sukegawa, Noriyoshi (1)
- Terlaky, Tamás (1)
- Weibel, Christophe (1)
- Zinchenko, Yuriy (1)
all
top 5
Serial
- Math. Oper. Res. (2)
- Discrete Comput. Geom. (2)
- Top (2)
- Discrete Math. (1)
- Proc. Am. Math. Soc. (1)
- Proc. Lond. Math. Soc. (3) (1)
- SIAM J. Comput. (1)
- Oper. Res. Lett. (1)
- Combinatorica (1)
- Math. Program. (1)
- Electron. J. Comb. (1)
- Ann. Math. (2) (1)
- Optim. Lett. (1)