{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T12:20:07Z","timestamp":1791116407807,"version":"4.1.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"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":[[1995,12]]},"DOI":"10.1007\/bf01590960","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T20:06:59Z","timestamp":1114718819000},"page":"353-367","source":"Crossref","is-referenced-by-count":26,"title":["Applying Lehman's theorems to packing problems"],"prefix":"10.1007","volume":"71","author":[{"given":"F. B.","family":"Shepherd","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF01581034","volume":"22","author":"S. Baum","year":"1982","unstructured":"S. Baum and L.E. Trotter Jr., \u201cFinite checkability of integer rounding properties in combinatorial programming problems,\u201dMathematical Programming 22 (1982) 141\u2013147.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0012-365X(79)90065-7","volume":"27","author":"R.G. Bland","year":"1979","unstructured":"R.G. Bland, H.C. Huang and L.E. Trotter Jr., \u201cGraphical properties relating to minimal imperfection,\u201dDiscrete Mathematics 27 (1979) 11\u201322.","journal-title":"Discrete Mathematics"},{"key":"CR3","first-page":"193","volume":"21","author":"V. Chv\u00e1tal","year":"1984","unstructured":"V. Chv\u00e1tal, \u201cAn equivalent version of the Strong Perfect Graph Conjecture,\u201dAnnals of Discrete Mathematics 21 (1984) 193\u2013195.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"V. Chv\u00e1tal, \u201cOn certain polytopes associated with graphs,\u201dJournal of Combinatorial Theory B 18 (1975) 138\u2013154.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR5","unstructured":"W. Cook, personal communication (1987)."},{"key":"CR6","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, \u201cOn the weak max-flow min-cut property\u201d,Journal of Combinatorial Theory B 60 (1994) 145\u2013157.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0021-9800(70)80083-7","volume":"8","author":"J. Edmonds","year":"1970","unstructured":"J. Edmonds and D.R. Fulkerson, \u201cBottleneck extrema,\u201dJournal of Combinatorial Theory B 8 (1970) 299\u2013306.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR8","unstructured":"J. Fonlupt, personal communication (1994)."},{"key":"CR9","first-page":"93","volume-title":"Graph Theory and its Applications","author":"D.R. Fulkerson","year":"1970","unstructured":"D.R. Fulkerson, \u201cBlocking polyhedra,\u201d in:Graph Theory and its Applications (Academic Press, New York, 1970) pp. 93\u2013112."},{"issue":"4","key":"CR10","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579262","volume":"6","author":"A.M.H. Gerards","year":"1986","unstructured":"A.M.H. Gerards and A. Schrijver, \u201cMatrices with the Edmonds\u2014Johnson property,\u201dCombinatorica 6 (4) (1986) 365\u2013379.","journal-title":"Combinatorica"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0095-8956(81)90033-2","volume":"31","author":"R. Giles","year":"1981","unstructured":"R. Giles and L. Trotter Jr., \u201cOn stable set polyhedra forK 1,3-free graphs,\u201dJournal of Combinatorial Theory B 31 (1981) 313\u2013326.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01589098","volume":"45","author":"M. Laurent","year":"1989","unstructured":"M. Laurent, \u201cA Generalization of antiwebs to independence systems and their canonical facets,\u201dMathematical Programming 45 (1989) 97\u2013108.","journal-title":"Mathematical Programming"},{"key":"CR13","unstructured":"M. Laurent, A. Schrijver and P.D. Seymour, personal communication (1994)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF01588263","volume":"17","author":"A. Lehman","year":"1979","unstructured":"A. Lehman, \u201cOn the width-length inequality,\u201dMathematical Programming 17 (1979) 403\u2013413.","journal-title":"Mathematical Programming"},{"key":"CR15","unstructured":"A. Lehman, unpublished manuscript (1981)."},{"key":"CR16","first-page":"101","volume-title":"Polyhedral Combinatorics, Proceedings of the DIMACS Workshop, Morristown, NJ, 1989","author":"A. Lehman","year":"1990","unstructured":"A. Lehman, \u201cWidth-length inequality and degenerate projective planes,\u201d in: P.D. Seymour and W. Cook, eds.,Polyhedral Combinatorics, Proceedings of the DIMACS Workshop, Morristown, NJ, 1989 (American Mathematical Society, Providence, RI, 1990) pp. 101\u2013106."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","volume":"2","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz, \u201cNormal hypergraphs and the perfect graph conjecture,\u201dDiscrete Mathematics 2 (1972) 253\u2013267.","journal-title":"Discrete Mathematics"},{"key":"CR18","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M. Plummer,Matching Theory (Akad\u00e9miai Kiad\u00f3, Budapest, 1986)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF01580235","volume":"6","author":"M.W. Padberg","year":"1974","unstructured":"M.W. Padberg, \u201cPerfect zero\u2013one matrices,\u201dMathematical Programming 6 (1974) 180\u2013196.","journal-title":"Mathematical Programming"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0024-3795(76)90079-3","volume":"15","author":"M.W. Padberg","year":"1976","unstructured":"M.W. Padberg, \u201cAlmost integral polyhedra related to certain combinatorial optimization problems,\u201dLinear Algebra and its Applications 15 (1976) 339\u2013342.","journal-title":"Linear Algebra and its Applications"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/0012-365X(93)90178-V","volume":"111","author":"M.W. Padberg","year":"1993","unstructured":"M.W. Padberg, \u201cLehman's forbidden minor characterization of ideal 0\u20131 matrices,\u201dDiscrete Mathematics 111 (1993) 409\u2013420.","journal-title":"Discrete Mathematics"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/S0095-8956(76)80005-6","volume":"21","author":"K.R. Parthasarathy","year":"1976","unstructured":"K.R. Parthasarathy and G. Ravindra, \u201cThe strong perfect graph conjecture forK 1,3-free graphs,\u201dJournal of Combinatorial Theory B 21 (1976) 212\u2013223.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR23","volume-title":"Proceedings of IPCO 93","author":"W.R. Pulleyblank","year":"1993","unstructured":"W.R. Pulleyblank and F.B. Shepherd, \u201cFormulations for the stable set polytope,\u201d in: G. Rinaldi and L.A. Wolsey, eds.,Proceedings of IPCO 93, Erice, Italy (1993)."},{"key":"CR24","unstructured":"B. Rebea, Th\u00e8se de Troisi\u00e8me Cycle, Universit\u00e9 de Josephe Fourier, Grenoble."},{"key":"CR25","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"A. Schrijver,Theory of Linear and Integer Programming (Wiley, Chichester, 1986)."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1112\/jlms\/s2-12.3.356","volume":"12","author":"P.D. Seymour","year":"1976","unstructured":"P.D. Seymour, \u201cThe forbidden minors of binary matrices,\u201dJournal of the London Mathematical Society (2) 12 (1976) 356\u2013360.","journal-title":"Journal of the London Mathematical Society (2)"},{"key":"CR27","first-page":"107","volume-title":"Polyhedral Combinatorics, Proceedings of the DIMACS Workshop, Morristown, NJ, 1989","author":"P.D. Seymour","year":"1990","unstructured":"P.D. Seymour, \u201cOn Lehman's width-length inequality,\u201d in: P.D. Seymour and W. Cook, eds.,Polyhedral Combinatorics, Proceedings of the DIMACS Workshop, Morristown, NJ, 1989 (American Mathematical Society, Providence, RI, 1990) pp. 107\u2013118."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01582578","volume":"64","author":"F.B. Shepherd","year":"1994","unstructured":"F.B. Shepherd, \u201cNear-perfect matrices,\u201dMathematical Programming 64 (1994) 295\u2013323.","journal-title":"Mathematical Programming"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0120901","volume":"13","author":"G. Cornu\u00e9jols","year":"1980","unstructured":"G. Cornu\u00e9jols and W.R. Pulleyblank, \u201cPerfect triangle-free 2-matchings,\u201dMathematical Programming Study 13 (1980) 1\u20137.","journal-title":"Mathematical Programming Study"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01590960.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01590960\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01590960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:42:54Z","timestamp":1556898174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01590960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF01590960"],"URL":"https:\/\/doi.org\/10.1007\/bf01590960","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}