The Hirsch conjecture holds for normal flag complexes
Karim A. Adiprasito; Bruno Benedetti
Year of publication: |
2014
|
---|---|
Authors: | Adiprasito, Karim Alexander ; Benedetti, Bruno |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 39.2014, 4, p. 1340-1348
|
Subject: | dual graph | Hirsch conjecture | flag | CAT(1) spaces | polytopes | simplex method | graph diameter | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory |
Saved in:
Saved in favorites
Similar items by subject
-
Recent progress on the cominatorial diameter of polytopes and simplicial complexes
Santos, Francisco, (2013)
-
Linear-time graph distance and diameter approximation
Machado, Raphael C. S., (2016)
-
Assembly sequence planning based on a hybrid particle swarm optimisation and gentic algorithm
Xing, Yanfeng, (2012)
- More ...