{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:06:57Z","timestamp":1774555617387,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s10107-020-01514-0","type":"journal-article","created":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T11:02:35Z","timestamp":1589972555000},"page":"319-349","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Box-total dual integrality, box-integrality, and equimodular matrices"],"prefix":"10.1007","volume":"188","author":[{"given":"Patrick","family":"Chervet","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7093-2175","authenticated-orcid":false,"given":"Roland","family":"Grappe","sequence":"additional","affiliation":[]},{"given":"Louis-Hadrien","family":"Robert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,20]]},"reference":[{"key":"1514_CR1","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1090\/S0002-9947-1994-1181180-1","volume":"344","author":"B Alspach","year":"1994","unstructured":"Alspach, B., Goddyn, M., Zhang, C.-Q.: Graphs with the circuit cover property. Trans. Am. Math. Soc. 344, 131\u2013154 (1994)","journal-title":"Trans. Am. Math. Soc."},{"key":"1514_CR2","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0167-6377(93)90005-2","volume":"13","author":"G Appa","year":"1993","unstructured":"Appa, G.: k-integrality, an extension of total unimodularity. Oper. Res. Lett. 13, 159\u2013163 (1993)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1514_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0012-365X(03)00095-5","volume":"275","author":"G Appa","year":"2004","unstructured":"Appa, G., Kotnyek, B.: Rational and integral k-regular matrices. Discrete Math. 275(1), 1\u201315 (2004)","journal-title":"Discrete Math."},{"key":"1514_CR4","doi-asserted-by":"publisher","unstructured":"Barbato, M., Grappe, R., Lacroix, M., Lancini, E., Calvo, R.W.: The Schrijver system of the flow cone in series\u2013parallel graphs. Discrete Appl. Math. https:\/\/doi.org\/10.1016\/j.dam.2020.03.054 (2020)","DOI":"10.1016\/j.dam.2020.03.054"},{"key":"1514_CR5","unstructured":"Barnett, S.: Matrices in Control Theory, 2nd edn. Robert E. Krieger Publishing Co., Inc., Melbourne, FL (1984)"},{"issue":"1","key":"1514_CR6","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10107-016-1085-4","volume":"164","author":"Y Benchetrit","year":"2017","unstructured":"Benchetrit, Y.: Integer round-up property for the chromatic number of some h-perfect graphs. Math. Program. 164(1), 245\u2013262 (2017)","journal-title":"Math. Program."},{"key":"1514_CR7","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1016\/0024-3795(82)90129-X","volume":"48","author":"JH Bevis","year":"1982","unstructured":"Bevis, J.H., Hall, F.J.: Some classes of integral matrices. Linear Algebra Appl. 48, 473\u2013483 (1982)","journal-title":"Linear Algebra Appl."},{"key":"1514_CR8","unstructured":"Cameron, K.: Polyhedral and Algorithmic Ramifications of Antichains. Ph.D. Thesis, University of Waterloo (1982)"},{"issue":"1","key":"1514_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0012-365X(89)90194-5","volume":"74","author":"K Cameron","year":"1989","unstructured":"Cameron, K.: A min-max relation for the partial q-colourings of a graph. Part ii: Box perfection. Discrete Math. 74(1), 15\u201327 (1989)","journal-title":"Discrete Math."},{"issue":"5","key":"1514_CR10","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1090\/S0002-9939-1965-0180568-2","volume":"16","author":"P Camion","year":"1965","unstructured":"Camion, P.: Characterization of totally unimodular matrices. Proc. Am. Math. Soc. 16(5), 1068\u20131073 (1965)","journal-title":"Proc. Am. Math. Soc."},{"issue":"3","key":"1514_CR11","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1287\/moor.1100.0458","volume":"35","author":"X Chen","year":"2010","unstructured":"Chen, X., Chen, Z., Zang, W.: A unified approach to box-Mengerian hypergraphs. Math. Oper. Res. 35(3), 655\u2013668 (2010)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1514_CR12","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1287\/moor.1070.0306","volume":"33","author":"X Chen","year":"2008","unstructured":"Chen, X., Ding, G., Zang, W.: A characterization of box-Mengerian matroid ports. Math. Oper. Res. 33(2), 497\u2013512 (2008)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1514_CR13","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.dam.2008.05.001","volume":"157","author":"X Chen","year":"2009","unstructured":"Chen, X., Ding, G., Zang, W.: The box-TDI system associated with 2-edge connected spanning subgraphs. Discrete Appl. Math. 157(1), 118\u2013125 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"1514_CR14","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/BF01582162","volume":"34","author":"W Cook","year":"1986","unstructured":"Cook, W.: On box totally dual integral polyhedra. Math. Program. 34(1), 48\u201361 (1986)","journal-title":"Math. Program."},{"key":"1514_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.disopt.2018.09.003","volume":"31","author":"D Cornaz","year":"2019","unstructured":"Cornaz, D., Grappe, R., Lacroix, M.: Trader multiflow and box-TDI systems in series\u2013parallel graphs. Discrete Optim. 31, 103\u2013114 (2019)","journal-title":"Discrete Optim."},{"issue":"2","key":"1514_CR16","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10107-007-0103-y","volume":"114","author":"G Ding","year":"2008","unstructured":"Ding, G., Feng, L., Zang, W.: The complexity of recognizing linear systems with certain integrality properties. Math. Program. 114(2), 321\u2013334 (2008)","journal-title":"Math. Program."},{"issue":"1","key":"1514_CR17","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1287\/moor.2017.0852","volume":"43","author":"G Ding","year":"2018","unstructured":"Ding, G., Tan, L., Zang, W.: When is the matching polytope box-totally dual integral? Math. Oper. Res. 43(1), 64\u201399 (2018)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1514_CR18","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1006\/jctb.2002.2134","volume":"86","author":"G Ding","year":"2002","unstructured":"Ding, G., Zang, W.: Packing cycles in graphs. J. Comb. Theory Ser. B 86(2), 381\u2013407 (2002)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1514_CR19","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jctb.2017.07.001","volume":"128","author":"G Ding","year":"2018","unstructured":"Ding, G., Zang, W., Zhao, Q.: On box-perfect graphs. J. Comb. Theory Ser. B 128, 17\u201346 (2018)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"2","key":"1514_CR20","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0022-247X(65)90125-3","volume":"10","author":"R Duffin","year":"1965","unstructured":"Duffin, R.: Topology of series\u2013parallel networks. J. Math. Anal. Appl. 10(2), 303\u2013318 (1965)","journal-title":"J. Math. Anal. Appl."},{"key":"1514_CR21","first-page":"11","volume-title":"Submodular Functions, Matroids, and Certain Polyhedra","author":"J Edmonds","year":"2003","unstructured":"Edmonds, J.: Submodular Functions, Matroids, and Certain Polyhedra, pp. 11\u201326. Springer, Berlin (2003)"},{"key":"1514_CR22","doi-asserted-by":"crossref","unstructured":"Edmonds, J., Giles, R.: Total dual integrality of linear inequality systems. In: Pulleyblank, W.R. (ed.) Progress in Combinatorial Optimization (Jubilee Conference, University of Waterloo, Waterloo, Ontario, 1982), pp. 117\u2013129 (1984)","DOI":"10.1016\/B978-0-12-566780-7.50013-1"},{"key":"1514_CR23","doi-asserted-by":"publisher","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"LR Ford","year":"1956","unstructured":"Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Can. J. Math. 8, 399\u2013404 (1956)","journal-title":"Can. J. Math."},{"issue":"2","key":"1514_CR24","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1006\/jctb.1995.1050","volume":"65","author":"A Gerards","year":"1995","unstructured":"Gerards, A., Laurent, M.: A characterization of box $$\\frac{1}{d}$$-integral binary clutters. J. Comb. Theory Ser. B 65(2), 186\u2013207 (1995)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1514_CR25","first-page":"1192","volume":"254","author":"A Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri, A.: Caract\u00e9risation des matrices totalement unimodulaires. Comptes Rendus Hebdomadaires des S\u00e9ances de l\u2019Acad\u00e9mie des Sciences (Paris) 254, 1192\u20131194 (1962)","journal-title":"Comptes Rendus Hebdomadaires des S\u00e9ances de l\u2019Acad\u00e9mie des Sciences (Paris)"},{"issue":"3","key":"1514_CR26","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1137\/S089548010343569X","volume":"19","author":"D Gijswijt","year":"2005","unstructured":"Gijswijt, D.: Integer decomposition for polyhedra defined by nearly totally unimodular matrices. SIAM J. Discrete Math. 19(3), 798\u2013806 (2005)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"1514_CR27","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.jctb.2011.04.004","volume":"102","author":"D Gijswijt","year":"2012","unstructured":"Gijswijt, D., Regts, G.: Polyhedra with the integer Carath\u00e9odory property. J. Comb. Theory Ser. B 102(1), 62\u201370 (2012)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"3","key":"1514_CR28","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.2140\/pjm.1957.7.1351","volume":"7","author":"I Heller","year":"1957","unstructured":"Heller, I.: On linear systems with integral valued solutions. Pac. J. Math. 7(3), 1351\u20131364 (1957)","journal-title":"Pac. J. Math."},{"key":"1514_CR29","doi-asserted-by":"crossref","unstructured":"Heller, I., Tompkins, C.B.: An extension of a theorem of Dantzig\u2019s. In: Linear Inequalities and Related Systems, AM-38, pp. 247\u2013254. Princeton University Press, Princeton (1956)","DOI":"10.1515\/9781400881987-015"},{"key":"1514_CR30","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0167-5060(08)70333-9","volume-title":"Algorithmic Aspects of Combinatorics, volume 2 of Annals of Discrete Mathematics","author":"A Hoffman","year":"1978","unstructured":"Hoffman, A., Oppenheim, R.: Local unimodularity in the matching polytope. In: Alspach, B., Hell, P., Miller, D. (eds.) Algorithmic Aspects of Combinatorics, volume 2 of Annals of Discrete Mathematics, pp. 201\u2013209. Elsevier, Amsterdam (1978)"},{"key":"1514_CR31","doi-asserted-by":"crossref","unstructured":"Hoffman, A.J., Kruskal, J.B.: Integral boundary points of convex polyhedra. In: Linear Inequalities and Related Systems, AM-38, pp. 223\u2013246. Princeton University Press, Princeton (1956)","DOI":"10.1515\/9781400881987-014"},{"key":"1514_CR32","unstructured":"Kotnyek, B.: A Generalization of Totally Unimodular and Network Matrices. Ph.D. Thesis, London School of Economics (2002)"},{"key":"1514_CR33","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0024-3795(89)90450-3","volume":"114","author":"J Lee","year":"1989","unstructured":"Lee, J.: Subspaces with well-scaled frames. Linear Algebra Appl. 114, 21\u201356 (1989)","journal-title":"Linear Algebra Appl."},{"issue":"10\u201311","key":"1514_CR34","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1016\/j.disc.2006.03.007","volume":"306","author":"L Lov\u00e1sz","year":"2006","unstructured":"Lov\u00e1sz, L.: Normal hypergraphs and the perfect graph conjecture. Discrete Math. 306(10\u201311), 867\u2013875 (2006)","journal-title":"Discrete Math."},{"key":"1514_CR35","unstructured":"Oda, T.: Problems on Minkowski sums of convex lattice polytopes. arXiv:0812.1418 (2008)"},{"issue":"1\u20132","key":"1514_CR36","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10107-009-0294-5","volume":"128","author":"J Pap","year":"2011","unstructured":"Pap, J.: Recognizing conic TDI systems is hard. Math. Program. 128(1\u20132), 43\u201348 (2011)","journal-title":"Math. Program."},{"issue":"1","key":"1514_CR37","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02122701","volume":"10","author":"CH Papadimitriou","year":"1990","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On recognizing integer polyhedra. Combinatorica 10(1), 107\u2013109 (1990)","journal-title":"Combinatorica"},{"key":"1514_CR38","volume-title":"Theory of Linear and Integer Programming","author":"A Schrijver","year":"1999","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley-Interscience series in discrete mathematics and optimization. Wiley, New York (1999)"},{"key":"1514_CR39","unstructured":"Schrijver, A.: Combinatorial optimization: polyhedra and efficiency. In: Algorithms and Combinatorics. Springer, Berlin (2003)"},{"key":"1514_CR40","doi-asserted-by":"crossref","unstructured":"Seb\u0151, A.: Path partitions, cycle covers and integer decomposition. In: Lipshteyn, M., Levit, V.E., McConnell, R.M. (eds.) Graph Theory. Computational Intelligence and Thought: Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday, pp. 183\u2013199. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-02029-2_18"},{"issue":"2","key":"1514_CR41","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0095-8956(77)90031-4","volume":"23","author":"P Seymour","year":"1977","unstructured":"Seymour, P.: The matroids with the max-flow min-cut property. J. Comb. Theory Ser. B 23(2), 189\u2013222 (1977)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1514_CR42","unstructured":"Seymour, P.: Sums of circuits. In: Graph Theory and Related Topics (Proceedings Conference, Waterloo, Ontario, 1977; J.A. Bondy, U.S.R. Murty), vol. 1, pp. 341\u2013355 (1979)"},{"key":"1514_CR43","first-page":"293","volume":"151","author":"HJS Smith","year":"1861","unstructured":"Smith, H.J.S.: On systems of linear indeterminate equations and congruences. Philos. Trans. R. Soc. Lond. 151, 293\u2013326 (1861)","journal-title":"Philos. Trans. R. Soc. Lond."},{"key":"1514_CR44","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0024-3795(78)90058-7","volume":"22","author":"K Truemper","year":"1978","unstructured":"Truemper, K., Chandrasekaran, R.: Local unimodularity of matrix-vector pairs. Linear Algebra Appl. 22, 65\u201378 (1978)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1514_CR45","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1137\/1010063","volume":"10","author":"AFJ Veinott","year":"1968","unstructured":"Veinott, A.F.J., Dantzig, G.B.: Integral extreme points. SIAM Rev. 10(3), 371\u2013372 (1968)","journal-title":"SIAM Rev."},{"issue":"3","key":"1514_CR46","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.orl.2006.06.006","volume":"35","author":"G Zambelli","year":"2007","unstructured":"Zambelli, G.: Colorings of k-balanced matrices and integer decomposition property of related polyhedra. Oper. Res. Lett. 35(3), 353\u2013356 (2007)","journal-title":"Oper. Res. Lett."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01514-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-020-01514-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01514-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T15:56:54Z","timestamp":1624377414000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-020-01514-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,20]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["1514"],"URL":"https:\/\/doi.org\/10.1007\/s10107-020-01514-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,20]]},"assertion":[{"value":"3 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}