{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T08:19:45Z","timestamp":1775377185627,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,12,19]],"date-time":"2016-12-19T00:00:00Z","timestamp":1482105600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003150","name":"Fonds Qu\u00e9b\u00e9cois de la Recherche sur la Nature et les Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003150","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["805\/11"],"award-info":[{"award-number":["805\/11"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007242","name":"\u00c9cole Polytechnique, Universit\u00e9 Paris-Saclay","doi-asserted-by":"publisher","award":["Gaspard Monge doctoral grant"],"award-info":[{"award-number":["Gaspard Monge doctoral grant"]}],"id":[{"id":"10.13039\/501100007242","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Spanish ministry of science","award":["MTM2011-22792"],"award-info":[{"award-number":["MTM2011-22792"]}]},{"name":"Spanish ministry of science","award":["MTM2014-54207-P"],"award-info":[{"award-number":["MTM2014-54207-P"]}]},{"name":"french ANR EGOS","award":["12 JS02 002 01"],"award-info":[{"award-number":["12 JS02 002 01"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10107-016-1099-y","type":"journal-article","created":{"date-parts":[[2016,12,18]],"date-time":"2016-12-18T23:57:40Z","timestamp":1482105460000},"page":"663-688","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Hirsch polytopes with exponentially long combinatorial segments"],"prefix":"10.1007","volume":"165","author":[{"given":"Jean-Philippe","family":"Labb\u00e9","sequence":"first","affiliation":[]},{"given":"Thibault","family":"Manneville","sequence":"additional","affiliation":[]},{"given":"Francisco","family":"Santos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,12,19]]},"reference":[{"issue":"4","key":"1099_CR1","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1287\/moor.2014.0661","volume":"39","author":"KA Adiprasito","year":"2014","unstructured":"Adiprasito, K.A., Benedetti, B.: The Hirsch conjecture holds for normal flag complexes. Math. Oper. Res. 39(4), 1340\u20131348 (2014)","journal-title":"Math. Oper. Res."},{"key":"1099_CR2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/BFb0121238","volume":"1","author":"I Adler","year":"1974","unstructured":"Adler, I., Dantzig, G.B.: Maximum diameter of abstract polytopes. Math. Program. Study 1, 20\u201340 (1974)","journal-title":"Math. Program. Study"},{"key":"1099_CR3","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0012-365X(74)90016-8","volume":"10","author":"D Barnette","year":"1974","unstructured":"Barnette, D.: An upper bound for the diameter of a polytope. Discrete Math. 10, 9\u201313 (1974)","journal-title":"Discrete Math."},{"key":"1099_CR4","doi-asserted-by":"crossref","unstructured":"Criado, F., Santos, F.: The maximum diameter of pure simplicial complexes and pseudo-manifolds. arXiv:1603.06238 (2016)","DOI":"10.1016\/j.endm.2016.09.038"},{"issue":"4","key":"1099_CR5","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1287\/moor.1120.0554","volume":"37","author":"JA Loera De","year":"2012","unstructured":"De Loera, J.A., Klee, S.: Transportation problems and simplicial polytopes that are not weakly vertex-decomposable. Math. Oper. Res. 37(4), 670\u2013674 (2012)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"1099_CR6","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1287\/moor.1100.0470","volume":"35","author":"F Eisenbrand","year":"2010","unstructured":"Eisenbrand, F., H\u00e4hnle, N., Razborov, A., Rothvo\u00df, T.: Diameter of polyhedra: limits of abstraction. Math. Oper. Res. 35(4), 786\u2013794 (2010)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1099_CR7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0040-9383(80)90003-8","volume":"19","author":"M Goresky","year":"1980","unstructured":"Goresky, M., MacPherson, R.: Intersection homology theory. Topology 19(2), 135\u2013162 (1980)","journal-title":"Topology"},{"key":"1099_CR8","unstructured":"H\u00e4hnle, N.: Combinatorial abstractions for the diameter of polytopes. Diploma thesis, Universit\u00e4t Paderborn (October 2008)"},{"issue":"2","key":"1099_CR9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1515\/advg.2003.013","volume":"3","author":"I Izmestiev","year":"2003","unstructured":"Izmestiev, I., Joswig, M.: Branched coverings, triangulations, and 3-manifolds. Adv. Geom. 3(2), 191\u2013225 (2003)","journal-title":"Adv. Geom."},{"issue":"1","key":"1099_CR10","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BF02293053","volume":"8","author":"G Kalai","year":"1992","unstructured":"Kalai, G.: Upper bounds for the diameter and height of graphs of convex polyhedra. Discrete Comput. Geom. 8(1), 363\u2013372 (1992)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"1099_CR11","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1090\/S0273-0979-1992-00285-9","volume":"26","author":"G Kalai","year":"1992","unstructured":"Kalai, G., Kleitman, D.J.: A quasi-polynomial bound for the diameter of graphs of polyhedra. Bull. Am. Math. Soc. (N.S.) 26(2), 315\u2013316 (1992)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"issue":"2","key":"1099_CR12","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1137\/120894324","volume":"27","author":"S Klee","year":"2013","unstructured":"Klee, S., Novik, I.: From flag complexes to banner complexes. SIAM J. Discrete Math. 27(2), 1146\u20131158 (2013)","journal-title":"SIAM J. Discrete Math."},{"key":"1099_CR13","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02395040","volume":"117","author":"V Klee","year":"1967","unstructured":"Klee, V., Walkup, D.W.: The $$d$$ d -step conjecture for polyhedra of dimension $$d<6$$ d < 6 . Acta Math. 117, 53\u201378 (1967)","journal-title":"Acta Math."},{"issue":"20","key":"1099_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1112\/plms\/s3-20.1.161","volume":"3","author":"DG Larman","year":"1970","unstructured":"Larman, D.G.: Paths of polytopes. Proc. Lond. Math. Soc. 3(20), 161\u2013178 (1970)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"1","key":"1099_CR15","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF02187917","volume":"3","author":"B Mohar","year":"1988","unstructured":"Mohar, B.: Branched coverings. Discrete Comput. Geom. 3(1), 339\u2013348 (1988)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"1099_CR16","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1112\/plms\/pdu064","volume":"110","author":"B Matschke","year":"2015","unstructured":"Matschke, B., Santos, F., Weibel, C.: The width of five-dimensional prismatoids. Proc. Lond. Math. Soc. 110(3), 647\u2013672 (2015)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"4","key":"1099_CR17","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1287\/moor.5.4.576","volume":"5","author":"JS Provan","year":"1980","unstructured":"Provan, J.S., Billera, L.J.: Decompositions of simplicial complexes related to diameters of convex polyhedra. Math. Oper. Res. 5(4), 576\u2013594 (1980)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1099_CR18","doi-asserted-by":"crossref","first-page":"383","DOI":"10.4007\/annals.2012.176.1.7","volume":"176","author":"F Santos","year":"2012","unstructured":"Santos, F.: A counterexample to the Hirsch conjecture. Ann. Math. 176(1), 383\u2013412 (2012)","journal-title":"Ann. Math."},{"issue":"3","key":"1099_CR19","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/s11750-013-0295-7","volume":"21","author":"F Santos","year":"2013","unstructured":"Santos, F.: Recent progress on the combinatorial diameter of polytopes and simplicial complexes. TOP 21(3), 426\u2013460 (2013)","journal-title":"TOP"},{"issue":"4","key":"1099_CR20","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1137\/140962310","volume":"28","author":"MJ Todd","year":"2014","unstructured":"Todd, M.J.: An improved Kalai\u2013Kleitman bound for the diameter of a polyhedron. SIAM J. Discrete Math. 28(4), 1944\u20131947 (2014)","journal-title":"SIAM J. Discrete Math."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1099-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1099-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1099-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,16]],"date-time":"2019-09-16T14:02:10Z","timestamp":1568642530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1099-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,19]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1099"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1099-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,19]]}}}