{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:45Z","timestamp":1787323005555,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We introduce the reverse Chv\u00e1tal--Gomory rank $r^*(P)$ of an integral polyhedron $P$, defined as the supremum of the Chv\u00e1tal--Gomory ranks of all rational polyhedra whose integer hull is $P$. A well-known example in dimension two shows that there exist integral polytopes $P$ with $r^*(P)=+\\infty$. We provide a geometric characterization of polyhedra with this property in every dimension, and investigate upper bounds on $r^*(P)$ when this value is finite.<\/jats:p>","DOI":"10.1137\/140959882","type":"journal-article","created":{"date-parts":[[2015,1,22]],"date-time":"2015-01-22T10:57:40Z","timestamp":1421924260000},"page":"166-181","source":"Crossref","is-referenced-by-count":8,"title":["Reverse Chv\u00e1tal--Gomory Rank"],"prefix":"10.1137","volume":"29","author":[{"given":"Michele","family":"Conforti","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Del Pia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Di Summa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuri","family":"Faenza","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roland","family":"Grappe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,1,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/120898371"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"A. Barvinok,\n                      A Course in Convexity\n                      , AMS, Providence, RI, 2002.","DOI":"10.1090\/gsm\/054"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0461"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0522"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00156-0"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90476-X"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"M. Conforti, A. Del Pia, M. Di Summa, and Y. Faenza,\n                      Reverse Split Rank\n                      , submitted, 2014.","DOI":"10.1007\/978-3-319-07557-0_20"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(87)90039-4"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580858"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0527"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-003-0020-5"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0320"},{"key":"atypb13","first-page":"275","volume":"64","author":"Gomory R. E.","year":"1958","journal-title":"S.)"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"B. Gru\u0308nbaum,\n                      Convex Polytopes\n                      , Springer, New York, 2003.","DOI":"10.1007\/978-1-4613-0019-9_3"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"J. E. Hopcroft,\n                      Introduction to Automata Theory, Languages, and Computation\n                      , 2nd ed., Addison-Wesley, Boston, 2000.","DOI":"10.1145\/568438.568455"},{"key":"atypb17","first-page":"23","author":"Kaibel V.","year":"2003","journal-title":"Berlin"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1991-058-4"},{"key":"atypb19","unstructured":"Y. Li,\n                      Private communication\n                      , 2012."},{"key":"atypb20","first-page":"177","author":"Lova\u0301sz L.","year":"1989","journal-title":"Toyko"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0503"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2011.03.001"},{"key":"atypb23","first-page":"349","author":"Sanita\u0300 T.","year":"2013","journal-title":"Berlin"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70085-2"},{"key":"atypb25","unstructured":"A. Schrijver,\n                      Theory of Linear and Integer Programming\n                      , John Wiley, Chichester, England, 1986."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140959882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:36:46Z","timestamp":1787319406000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140959882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140959882"],"URL":"https:\/\/doi.org\/10.1137\/140959882","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}