{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:17:21Z","timestamp":1758824241700},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,2]]},"DOI":"10.1007\/bf01581169","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:38:16Z","timestamp":1114681096000},"page":"265-281","source":"Crossref","is-referenced-by-count":8,"title":["(0, \u00b11) ideal matrices"],"prefix":"10.1007","volume":"80","author":[{"given":"Paolo","family":"Nobili","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Sassano","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"249","volume":"71","author":"M. Conforti","year":"1995","unstructured":"M. Conforti and G. Cornu\u00e9jols, Balanced 0, \u00b11 matrices, bicoloring and total dual integrality,Mathematical Programming 71 (1995) 249\u2013258.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1006\/jctb.1994.1009","volume":"60","author":"G. Cornu\u00e9jols","year":"1994","unstructured":"G. Cornu\u00e9jols and B. Novick, Ideal 0, 1 matrices,Journal of Combinatorial Theory Series B 60 (1994) 145\u2013157.","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"CR3","unstructured":"B. Guenin, Perfect and ideal (0, \u00b11) matrices, Technical Report, GSIA, Carnegie Mellon University, 1994."},{"key":"CR4","unstructured":"J. Hooker, Resolution and integrality of satisfiability problems, Technical Report, GSIA, Carnegie Mellon University, 1994."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF01588263","volume":"17","author":"A. Lehman","year":"1979","unstructured":"A. Lehman, On the width\u2014length inequality,Mathematical Programming 17 (1979) 403\u2013413.","journal-title":"Mathematical Programming"},{"key":"CR6","volume-title":"Lehman's forbidden minor characterization of ideal 0, 1 matrices, Working Paper No. 334","author":"M.W. Padberg","year":"1990","unstructured":"M.W. Padberg, Lehman's forbidden minor characterization of ideal 0, 1 matrices, Working Paper No. 334, \u00c9cole Polytechnique, Laboratoire d'\u00c9conometrie, Paris, France, 1990."},{"key":"CR7","first-page":"107","volume":"1","author":"P.D. Seymour","year":"1990","unstructured":"P.D. Seymour, On Lehman's width\u2014length characterization, in: W. Cook and P.D. Seymour (eds.),Polyhedral Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 1 (1990) 107\u2013117.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"CR8","unstructured":"K. Truemper, On balanced matrices and Tutte's characterization of regular matroids, preprint, 1978."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581169.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581169\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:15Z","timestamp":1556896335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["BF01581169"],"URL":"https:\/\/doi.org\/10.1007\/bf01581169","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}