{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T19:26:05Z","timestamp":1773257165921,"version":"3.50.1"},"reference-count":22,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3521,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[2004,1]]},"DOI":"10.1016\/s0012-365x(03)00095-5","type":"journal-article","created":{"date-parts":[[2003,6,20]],"date-time":"2003-06-20T18:47:46Z","timestamp":1056134866000},"page":"1-15","source":"Crossref","is-referenced-by-count":18,"title":["Rational and integral k-regular matrices"],"prefix":"10.1016","volume":"275","author":[{"given":"Gautam","family":"Appa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bal\u00e1zs","family":"Kotnyek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(03)00095-5_BIB1","unstructured":"G. Appa, B. Kotnyek, Binet matrices, an extension of network matrices, CDAM Research Report Series, LSE-CDAM-2000-19, Centre for Discrete and Applicable Mathematics, LSE, 2000, http:\/\/www.cdam.lse.ac.uk\/Reports\/reports2000.html"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0167-6377(93)90005-2","article-title":"k-integrality, an extension of total unimodularity","volume":"13","author":"Appa","year":"1993","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB3","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1090\/S0002-9939-1965-0180568-2","article-title":"Characterization of totally unimodular matrices","volume":"16","author":"Camion","year":"1965","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB4","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0021-9800(68)80061-4","article-title":"Modules unimodulaires","volume":"4","author":"Camion","year":"1968","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB5","unstructured":"P. Camion, Stable modules, Institute of Statistics Mimeo Series No. 921, Department of Statistics, University of North Carolina at Chapel Hill, May 1974."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB6","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02592196","article-title":"{0,12}-Chv\u00e1tal-Gomory cuts","volume":"74","author":"Caprara","year":"1996","journal-title":"Math. Programming"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB7","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s101079900107","article-title":"On the separation of maximally violated mod-k cuts","volume":"87","author":"Caprara","year":"2000","journal-title":"Math. Programming (A)"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB8","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1137\/0117092","article-title":"Total unimodularity of matrices","volume":"17","author":"Chandrasekaran","year":"1969","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","article-title":"Maximum matching and a polyhedron with 0,1-vertices","volume":"69","author":"Edmonds","year":"1965","journal-title":"J. Res. Nat. Bur. Standards (B)"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB10","series-title":"Combinatorial Structures and their Applications","first-page":"89","article-title":"Matching: a well-solved class of integer linear programs","author":"Edmonds","year":"1970"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB11","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","article-title":"Matching","volume":"5","author":"Edmonds","year":"1973","journal-title":"Math. Programming"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB12","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579262","article-title":"Matrices with the Edmonds\u2013Johnson property","volume":"6","author":"Gerards","year":"1986","journal-title":"Combinatorica"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9904-1958-10224-4","article-title":"Outline of an algorithm for integer solutions to linear programs","volume":"64","author":"Gomory","year":"1958","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB14","series-title":"Linear Inequalities and Related Systems","first-page":"247","article-title":"An extension of a theorem of Dantzig","author":"Heller","year":"1956"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01585160","article-title":"Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality","volume":"62","author":"Hochbaum","year":"1993","journal-title":"Math. Programming"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB16","series-title":"Linear Inequalities and Related Systems","first-page":"223","article-title":"Integral boundary points of convex polyhedra","author":"Hoffman","year":"1956"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB17","unstructured":"B. Kotnyek, A generalization of totally unimodular and network matrices, Ph.D. Thesis, London School of Economics, 2002."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0024-3795(89)90450-3","article-title":"Subspaces with well-scaled frames","volume":"114\/115","author":"Lee","year":"1989","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB19","series-title":"Theory of Linear and Integer Programming","author":"Schrijver","year":"1986"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB20","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1137\/1010063","article-title":"Integral extreme points","volume":"10","author":"Veinott","year":"1968","journal-title":"SIAM Rev."},{"key":"10.1016\/S0012-365X(03)00095-5_BIB21","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1006\/jctb.1995.1052","article-title":"A characterization of the matroids representable over GF(3) and the rationals","volume":"65","author":"Whittle","year":"1995","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0012-365X(03)00095-5_BIB22","unstructured":"Th. Zaslavsky, Biased graphs. VIII. A cornucopia of examples, in preparation, available from http:\/\/www.math.binghamton.edu\/zaslav\/Tpapers\/index.html"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X03000955?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X03000955?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T05:26:34Z","timestamp":1553059594000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X03000955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":22,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["S0012365X03000955"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(03)00095-5","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}