{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:34:36Z","timestamp":1772516076591,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,11,3]],"date-time":"2012-11-03T00:00:00Z","timestamp":1351900800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s12532-012-0048-x","type":"journal-article","created":{"date-parts":[[2012,11,2]],"date-time":"2012-11-02T07:18:54Z","timestamp":1351840734000},"page":"57-73","source":"Crossref","is-referenced-by-count":20,"title":["Implementation of a unimodularity test"],"prefix":"10.1007","volume":"5","author":[{"given":"Matthias","family":"Walter","sequence":"first","affiliation":[]},{"given":"Klaus","family":"Truemper","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,3]]},"reference":[{"key":"48_CR1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1287\/moor.5.3.321","volume":"5","author":"RE Bixby","year":"1980","unstructured":"Bixby, R.E., Cunningham, W.H.: Converting linear programs to network problems. Math. Oper. Res. 5, 321\u2013357 (1980)","journal-title":"Math. Oper. Res."},{"key":"48_CR2","unstructured":"Bixby, R.E., Cunningham, W.H., Rajan, R.: A decomposition algorithm for matroids. Rice University, Technical report (1986)"},{"key":"48_CR3","unstructured":"Boost Software License http:\/\/www.boost.org\/LICENSE_1_0.txt"},{"key":"48_CR4","unstructured":"Camion, P.: Matrices Totalement Unimodulaire et Probl\u00e8mes Combinatoires. PhD thesis, Universit\u00e9 Libre de Bruxelles, Bruxelles (1963)"},{"key":"48_CR5","unstructured":"Cunningham, W.H., Edmonds, J.: Decomposition of linear systems, (unpublished). (1965)"},{"key":"48_CR6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.6028\/jres.069B.004","volume":"69","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J.: Minimum partition of a matroid into independet subsets. J. Res. Natl. Bur. Stand. (B) 69, 67\u201372 (1965)","journal-title":"J. Res. Natl. Bur. Stand. (B)"},{"key":"48_CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0022-0000(80)90042-2","volume":"21","author":"S Fujishige","year":"1980","unstructured":"Fujishige, S.: An efficient $$pq$$ -graph algorithm for solving the graph-realization problem. J. Comput. Syst. Sci. 21, 63\u201386 (1980)","journal-title":"J. Comput. Syst. Sci."},{"key":"48_CR8","first-page":"1192","volume":"254","author":"A Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri, A.: Caracterisation des matrices totalement unimodulaires. C.R. Acad. Sci. Paris 254, 1192\u20131194 (1962)","journal-title":"C.R. Acad. Sci. Paris"},{"key":"48_CR9","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1214\/aoms\/1177706098","volume":"30","author":"EN Gilbert","year":"1959","unstructured":"Gilbert, E.N.: Random graphs. Ann. Math. Stat. 30, 1141\u20131144 (1959)","journal-title":"Ann. Math. Stat."},{"key":"48_CR10","first-page":"223","volume":"38","author":"AJ Hoffman","year":"1956","unstructured":"Hoffman, A.J., Kruskal, J.B.: Integral boundary points of convex polyhedra. Ann. Math. Stud. 38, 223\u2013246 (1956)","journal-title":"Ann. Math. Stud."},{"key":"48_CR11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0167-5060(08)70333-9","volume":"2","author":"AJ Hoffman","year":"1978","unstructured":"Hoffman, A.J., Oppenheim, R.: Local unimodularity in the matching polytope. Ann. Discret. Math. 2, 201\u2013209 (1978)","journal-title":"Ann. Discret. Math."},{"key":"48_CR12","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","volume":"28","author":"PD Seymour","year":"1980","unstructured":"Seymour, P.D.: Decomposition of regular matroids. J. Comb. Theory Ser. B 28, 305\u2013359 (1980)","journal-title":"J. Comb. Theory Ser. B"},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Smith, H.J.S.: On systems of linear indeterminate equations and congruences. Philos. Trans. R. Soc. Lond. 151, 293\u2013326 (1861\u20131862)","DOI":"10.1098\/rstl.1861.0016"},{"key":"48_CR14","unstructured":"Software available at: http:\/\/www.utdallas.edu\/~klaus\/TUtest\/ ; http:\/\/www.math.uni-magdeburg.de\/~walter\/TUtest\/"},{"key":"48_CR15","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/0135027","volume":"35","author":"K Truemper","year":"1978","unstructured":"Truemper, K.: Algebraic characterizations of unimodular matrices. SIAM J. Appl. Math. 35, 328\u2013332 (1978)","journal-title":"SIAM J. Appl. Math."},{"key":"48_CR16","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0024-3795(80)90183-4","volume":"30","author":"K Truemper","year":"1980","unstructured":"Truemper, K.: Complement total unimodularity. Linear Algebra Appl. 30, 77\u201392 (1980)","journal-title":"Linear Algebra Appl."},{"key":"48_CR17","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0095-8956(90)90030-4","volume":"49","author":"K Truemper","year":"1990","unstructured":"Truemper, K.: A decomposition theory for matroids. V. Testing of matrix total unimodularity. J. Comb. Theory Ser. B 49, 241\u2013281 (1990)","journal-title":"J. Comb. Theory Ser. B"},{"key":"48_CR18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0095-8956(92)90045-Y","volume":"55","author":"K Truemper","year":"1992","unstructured":"Truemper, K.: A decomposition theory for matroids. VII. Analysis of minimal violation matrices. J. Comb. Theory Ser. B 55, 302\u2013335 (1992)","journal-title":"J. Comb. Theory Ser. B"},{"key":"48_CR19","volume-title":"Matroid Decomposition (revised edn)","author":"K Truemper","year":"1998","unstructured":"Truemper, K.: Matroid Decomposition (revised edn). Leibniz, Plano, TX (1998)"},{"key":"48_CR20","doi-asserted-by":"crossref","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\u2013vector pairs. Linear Algebra Appl. 22, 65\u201378 (1978)","journal-title":"Linear Algebra Appl."},{"key":"48_CR21","first-page":"527","volume":"88","author":"WT Tutte","year":"1958","unstructured":"Tutte, W.T.: A homotopy theorem for matroids I, II. Trans. Am. Math. Soc. 88, 527\u2013552 (1958)","journal-title":"Trans. Am. Math. Soc."},{"key":"48_CR22","doi-asserted-by":"crossref","first-page":"245","DOI":"10.2307\/2371127","volume":"55","author":"H Whitney","year":"1933","unstructured":"Whitney, H.: 2-isomorphic graphs. Am. J. Math. 55, 245\u2013254 (1933)","journal-title":"Am. J. Math."}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0048-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-012-0048-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0048-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T12:15:57Z","timestamp":1559477757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-012-0048-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,3]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["48"],"URL":"https:\/\/doi.org\/10.1007\/s12532-012-0048-x","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,3]]}}}