{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T06:16:08Z","timestamp":1693030568133},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1986,1,1]],"date-time":"1986-01-01T00:00:00Z","timestamp":504921600000},"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":[[1986,1]]},"DOI":"10.1007\/bf01582160","type":"journal-article","created":{"date-parts":[[2005,4,30]],"date-time":"2005-04-30T01:54:58Z","timestamp":1114826098000},"page":"1-33","source":"Crossref","is-referenced-by-count":12,"title":["Binary group and Chinese postman polyhedra"],"prefix":"10.1007","volume":"34","author":[{"given":"Gilles","family":"Gastou","sequence":"first","affiliation":[]},{"given":"Ellis L.","family":"Johnson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Polyhedral neopolarities","author":"J.A. Ar\u00e1oz","year":"1973","unstructured":"J.A. Ar\u00e1oz, \u201cPolyhedral neopolarities\u201d, Ph.D. Thesis, Department of Computer Science and Applied Analysis, University of Waterloo (Waterloo, Ontario, 1973)."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0602027","volume":"2","author":"J.A. Ar\u00e1oz","year":"1981","unstructured":"J.A. Ar\u00e1oz and E.L. Johnson, \u201cSome results on polyhedra of semigroup problems\u201c,SIAM Journal on Algebraic and Discrete Methods 2 (1981) 244\u2013258.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1137\/0606016","volume":"6","author":"J.A. Ar\u00e1oz","year":"1985","unstructured":"J.A. Ar\u00e1oz and E.L. Johnson, \u201cOn facets and mappings for non-abelian group problems\u201c,SIAM Journal on Algebraic and Discrete Methods 6 (1985) 171\u2013188.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1287\/moor.5.3.321","volume":"5","author":"R.E. Bixby","year":"1980","unstructured":"R.E. Bixby and W.H. Cunningham, \u201cConverting linear programs to network problems\u201c,Mathematics of Operations Research 5 (1980) 321\u2013357.","journal-title":"Mathematics of Operations Research"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, \u201cPaths, trees, and flowers\u201c,Canadian Journal of Mathematics 17 (1965) 449\u2013467.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, \u201cMaximum matching and a polyhedron with 0\u20131 vertices\u201c,Journal of Research of the National Bureau of Standards Section B69 (1965) 125\u2013130.","journal-title":"Journal of Research of the National Bureau of Standards Section B"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J. Edmonds","year":"1973","unstructured":"J. Edmonds and E.L. Johnson, \u201cMatchings, Euler tours and the Chinese postman\u201c,Mathematical Programming 5 (1973) 88\u2013124.","journal-title":"Mathematical Programming"},{"key":"CR8","first-page":"93","volume-title":"Graph theory and its applications","author":"D.R. Fulkerson","year":"1970","unstructured":"D.R. Fulkerson, \u201cBlocking polyhedra\u201c, in: B. Harris, ed.,Graph theory and its applications (Academic Press, New York, 1970) pp. 93\u2013112."},{"key":"CR9","volume-title":"On facets of integer programming polyhedra","author":"G.E. Gastou","year":"1982","unstructured":"G.E. Gastou, \u201cOn facets of integer programming polyhedra\u201d, Ph.D. Thesis, Administrative Sciences Department, Yale University (New Haven, CT, 1982)."},{"key":"CR10","volume-title":"\u201cAdjacency on the postman polyhedron\u201d, Report No. 79128-OR","author":"R. Giles","year":"1979","unstructured":"R. Giles, \u201cAdjacency on the postman polyhedron\u201d, Report No. 79128-OR, Institute for Operations Research, Universit\u00e4t Bonn (Bonn, 1979)."},{"key":"CR11","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\u201c,Linear Algebra and Its Applications 2 (1969) 451\u2013558.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0167-6377(81)90020-1","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"M. Gr\u00f6tschel and W.R. Pulleyblank, \u201cWeakly bipartite graphs\u201c,Operations Research Letters 1 (1981) 23\u201327.","journal-title":"Operations Research Letters"},{"key":"CR13","first-page":"235","volume":"17","author":"E.L. Johnson","year":"1975","unstructured":"E.L. Johnson, \u201cOn cut-set integer polyhedra\u201c,Cahiers du Centre d'Etudes de Recherche Operationelle 17 (1975) 235\u2013252.","journal-title":"Cahiers du Centre d'Etudes de Recherche Operationelle"},{"key":"CR14","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970371","volume-title":"\u201cInteger programming: Facets, subadditivity and duality for group and semigroup problems\u201d, CBMS-NSF Regional conference series in Applied Mathematics 32","author":"E.L. Johnson","year":"1980","unstructured":"E.L. Johnson, \u201cInteger programming: Facets, subadditivity and duality for group and semigroup problems\u201d, CBMS-NSF Regional conference series in Applied Mathematics 32 (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1980)."},{"key":"CR15","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\u201c,Mathematics of Operations Research 6 (1981) 101\u2013112.","journal-title":"Mathematics of Operations Research"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1137\/0112059","volume":"12","author":"A. Lehman","year":"1964","unstructured":"A. Lehman, \u201cA solution of the Shannon switching game\u201c,SIAM Journal of Applied Mathematics 12 (1964) 687\u2013725.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"CR17","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\u201c,Mathematical Programming 17 (1979) 403\u2013417.","journal-title":"Mathematical Programming"},{"key":"CR18","first-page":"342","volume":"12","author":"A. Lehman","year":"1965","unstructured":"A. Lehman, \u201cMatroids and ports\u201c,Notices of the American Mathematical Society 12 (1965) 342.","journal-title":"Notices of the American Mathematical Society"},{"key":"CR19","first-page":"273","volume":"1","author":"Mei-ko Kwan","year":"1962","unstructured":"Mei-ko Kwan, \u201cGraphic programming using odd or even points\u201c,Chinese Mathematics 1 (1962) 273\u2013277.","journal-title":"Chinese Mathematics"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M.W. Padberg","year":"1973","unstructured":"M.W. Padberg, \u201cOn the facial structure of set packing polyhedra\u201c,Mathematical Programming 5 (1973) 199\u2013215.","journal-title":"Mathematical Programming"},{"key":"CR21","volume-title":"The faces of matching-polyhedra","author":"W.R. Pulleyblank","year":"1974","unstructured":"W.R. Pulleyblank, \u201cThe faces of matching-polyhedra\u201d, Ph.D. Thesis, University of Waterloo (Waterloo, Ontario, 1974)."},{"key":"CR22","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\u201c,Journal of Combinatorial Theory Series B 23 (1977) 189\u2013222.","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1112\/plms\/s3-38.3.423","volume":"38","author":"P.D. Seymour","year":"1979","unstructured":"P.D. Seymour, \u201cOn multi-colourings of cubic graphs, and conjectures of Fulkerson and Tutte\u201c,Proceedings of the London Mathematical Society 38 (1979) 423\u2013460.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","volume":"28","author":"P.D. Seymour","year":"1980","unstructured":"P.D. Seymour, \u201cDecomposition of regular matroids\u201c,Journal of Combinatorial Theory Series B 28 (1980) 305\u2013359.","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0167-5060(08)70855-0","volume":"8","author":"P.D. Seymour","year":"1980","unstructured":"P.D. Seymour, \u201cOn Tutte's characterization of graphic matroids\u201c,Annals of Discrete Mathematics 8 (1980) 83\u201390.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR26","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\u201c,Journal of Research of the National Bureau of Standards Section B 69 (1965) 1\u201347.","journal-title":"Journal of Research of the National Bureau of Standards Section B"},{"key":"CR27","first-page":"903","volume":"11","author":"W.T. Tutte","year":"1960","unstructured":"W.T. Tutte, \u201cAn algorithm for determining whether a given binary matroid is graphic\u201c,Proceedings of the American Mathematical Society 11 (1960) 903\u2013917.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1090\/S0002-9947-1932-1501641-2","volume":"34","author":"H. Whitney","year":"1932","unstructured":"H. Whitney, \u201cNon-separable and planary graphs\u201c,Transactions of the American Mathematical Society 34 (1932) 339\u2013362.","journal-title":"Transactions of the American Mathematical Society"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582160.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582160\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:46Z","timestamp":1556896546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["BF01582160"],"URL":"https:\/\/doi.org\/10.1007\/bf01582160","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}