{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T20:44:12Z","timestamp":1648586652618},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"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":[[1989,1]]},"DOI":"10.1007\/bf01582275","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:32:42Z","timestamp":1114662762000},"page":"1-29","source":"Crossref","is-referenced-by-count":1,"title":["Polyhedra of regularp-nary group problems"],"prefix":"10.1007","volume":"43","author":[{"given":"Sunil","family":"Chopra","sequence":"first","affiliation":[]},{"given":"David L.","family":"Jensen","sequence":"additional","affiliation":[]},{"given":"Ellis L.","family":"Johnson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0095-8956(79)90056-X","volume":"26","author":"R.E. Bixby","year":"1979","unstructured":"R.E. Bixby, \u201cOn Reids characterization of the ternary matroids,\u201dJournal of Combinatorial Theory Series B 26 (1979) 174\u2013204.","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"CR2","unstructured":"S. Chopra, \u201cDual row modules and polyhedra of blocking group problems,\u201d Ph.D. Dissertation, SUNY Stony Brook, August 1986."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02592014","volume":"38","author":"S. Chopra","year":"1987","unstructured":"S. Chopra and E.L. Johnson, \u201cDual row modules and polyhedra of blocking group problems,\u201dMathematical Programming 38 (1987) 229\u2013270.","journal-title":"Mathematical Programming"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"E.W. Dijkstra, \u201cA note on two problems in connection with graphs,\u201dNumerische Mathematik 1 (1959) 269\u2013271.","journal-title":"Numerische Mathematik"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01584082","volume":"1","author":"J. Edmonds","year":"1971","unstructured":"J. Edmonds, \u201cMatroids and the greedy algorithm,\u201dMathematical Programming 1 (1971) 127\u2013136.","journal-title":"Mathematical Programming"},{"key":"CR6","first-page":"93","volume-title":"Graph Theory and Its Applications","author":"D.R. Fulkerson","year":"1970","unstructured":"D.R. Fulkerson, \u201cBlocking Polyhedra,\u201d in: B. Harris, ed.,Graph Theory and Its Applications (Academic Press, NY, 1970) 93\u2013112."},{"key":"CR7","unstructured":"D.R. Fulkerson, \u201cNetworks, Frames, Blocking Systems,\u201d in: G.B. Dantzig and A.F. Veinott, Jr., eds.,Mathematics of the Decision Sciences, Part 1 (American Mathematical Society, 1968) pp. 303\u2013334."},{"key":"CR8","unstructured":"G. Gastou, \u201cOn facets of integer programming polyhedra,\u201d Ph.D. thesis, Yale University (1982)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582160","volume":"34","author":"G. Gastou","year":"1986","unstructured":"G. Gastou and E.L. Johnson, \u201cBinary group and Chinese postman polyhedra,\u201dMathematical Programming 34 (1986) 1\u201333.","journal-title":"Mathematical Programming"},{"key":"CR10","unstructured":"R.E. Gomory, \u201cAn algorithm for integer solutions to linear programs,\u201d in: R.L. Graves and P. Wolfe, eds.,Recent Advances in Mathematical Programming (McGraw-Hill, 1963) pp. 269\u2013302."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1073\/pnas.53.2.260","volume":"53","author":"R.E. Gomory","year":"1965","unstructured":"R.E. Gomory, \u201cOn the relation between integer and noninteger solutions to linear programs,\u201dProceedings of N.A.S. 53 (1965) 260\u2013265.","journal-title":"Proceedings of N.A.S."},{"issue":"4","key":"CR12","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"R.E. Gomory","year":"1969","unstructured":"R.E. Gomory, \u201cSome polyhedra related to combinatorial problems,\u201dLinear Algebra and Its Applications 2(4) (October 1969) 451\u2013558.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR13","volume-title":"The Theory of Groups","author":"M. Hall","year":"1976","unstructured":"M. Hall,The Theory of Groups, second edition (Chelsea Publishing Co., New York, 1976).","edition":"second edition"},{"key":"CR14","unstructured":"B. Hartley and T.O. Hawkes,Rings, Modules and Linear Algebra (Chapman and Hall Ltd., London)."},{"key":"CR15","first-page":"235","volume":"17","author":"E.L. Johnson","year":"1975","unstructured":"E.L. Johnson, \u201cOn cut-set integer Polyhedra,\u201dCahiers du Centre d'Etudes de Recherche Operationelle 17 (1975) 235\u2013251.","journal-title":"Cahiers du Centre d'Etudes de Recherche Operationelle"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/moor.6.1.101","volume":"6","author":"E.L. Johnson","year":"1981","unstructured":"E.L. Johnson, \u201cOn the generality of the subadditive characterization of facets,\u201dMathematics of Operations Research 6 (1981) 101\u2013112.","journal-title":"Mathematics of Operations Research"},{"key":"CR17","unstructured":"E.L. Johnson, \u201cOn binary group problems having the Fulkerson property,\u201d Lecture notes from CIME Summer School, Como (1986), to be published by Springer-Verlag."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BFb0121201","volume":"8","author":"E.L. Johnson","year":"1978","unstructured":"E.L. Johnson, \u201cSupport functions, Blocking pairs, and Anti-Blocking pairs,\u201dMathematical Programming Study 8 (1978) 167\u2013196.","journal-title":"Mathematical Programming Study"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"E.L. Johnson, \u201cInteger Programming: facets, subadditivity and duality for group and semi-group problems,\u201d CBMS-NSF Regional Conference Series in Applied Mathematics 32, SIAM, Philadelphia (1980).","DOI":"10.1137\/1.9781611970371"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1137\/0112059","volume":"12","author":"A. Lehman","year":"1964","unstructured":"A. Lehman, \u201cA solution to the Shannon switching game,\u201dSIAM Journal on Applied Mathematics 12 (1964) 687\u2013725.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF01588263","volume":"17","author":"A. Lehman","year":"1979","unstructured":"A. Lehman, \u201cOn the length-width inequality,\u201dMathematical Programming 17 (1979) 403\u2013417.","journal-title":"Mathematical Programming"},{"key":"CR22","volume-title":"Algebra","author":"S. MacLane","year":"1967","unstructured":"S. MacLane and G. Birkhoff,Algebra (The MacMillan Co., New York, 1967)."},{"key":"CR23","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 clutters,\u201dJournal London Mathematical Society (2) 12 (1976) 356\u2013360.","journal-title":"Journal London Mathematical Society (2)"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0095-8956(77)90077-6","volume":"22","author":"P.D. Seymour","year":"1977","unstructured":"P.D. Seymour, \u201cA note on the production of matroid minors,\u201dJournal of Combinatorial Theory (B) 22 (1977) 289\u2013295.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0095-8956(77)90031-4","volume":"23","author":"P.D. Seymour","year":"1977","unstructured":"P.D. Seymour, \u201cMatroids with the max-flow min-cut property,\u201dJournal of Combinatorial Theory (B) 23 (1977) 189\u2013222.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0195-6698(81)80033-9","volume":"2","author":"P.D. Seymour","year":"1981","unstructured":"P.D. Seymour, \u201cMatroids and multicommodity flows,\u201dEuropean Journal Combinatorics 2 (1981) 257\u2013290.","journal-title":"European Journal Combinatorics"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0095-8956(79)90055-8","volume":"26","author":"P.D. Seymour","year":"1979","unstructured":"P.D. Seymour, \u201cMatroid Representation over GF(3),\u201dJournal of Combinatorial Theory (B) 26 (1979) 159\u2013173.","journal-title":"Journal of Combinatorial Theory (B)"},{"issue":"B","key":"CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.6028\/jres.069B.001","volume":"69","author":"W.T. Tutte","year":"1965","unstructured":"W.T. Tutte, \u201cLectures on matroids,\u201dJournal of Research National Bureau of Standards 69 B (1965) 1\u201347.","journal-title":"Journal of Research National Bureau of Standards"},{"key":"CR29","volume-title":"Introduction to the Theory of Matroids","author":"W.T. Tutte","year":"1971","unstructured":"W.T. Tutte,Introduction to the Theory of Matroids (American Elsevier Publishing Co., New York, 1971)."},{"key":"CR30","volume-title":"Matroid Theory","author":"D.J.A. Welsh","year":"1976","unstructured":"D.J.A. Welsh,Matroid Theory (Associated Press, London, 1976)."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"507","DOI":"10.2307\/2371182","volume":"57","author":"H. Whitney","year":"1935","unstructured":"H. Whitney, \u201cOn the abstract properties of linear dependence,\u201dAmerican Journal of Mathematics 57 (1935) 507\u2013533.","journal-title":"American Journal of Mathematics"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582275.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582275\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:15:48Z","timestamp":1556882148000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":31,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["BF01582275"],"URL":"https:\/\/doi.org\/10.1007\/bf01582275","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}