{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T20:36:34Z","timestamp":1786998994184,"version":"build-2736575974"},"reference-count":25,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1981,9,1]],"date-time":"1981-09-01T00:00:00Z","timestamp":368150400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T00:00:00Z","timestamp":1378771200000},"content-version":"vor","delay-in-days":11697,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Combinatorics"],"published-print":{"date-parts":[[1981,9]]},"DOI":"10.1016\/s0195-6698(81)80033-9","type":"journal-article","created":{"date-parts":[[2013,9,9]],"date-time":"2013-09-09T08:33:18Z","timestamp":1378715598000},"page":"257-290","source":"Crossref","is-referenced-by-count":100,"title":["Matroids and Multicommodity Flows"],"prefix":"10.1016","volume":"2","author":[{"given":"P.D.","family":"Seymour","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0195-6698(81)80033-9_bib1","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1017\/S0305004100043243","article-title":"A characterisation of sets of n points which determine n hyperplanes","volume":"64","author":"Basterfield","year":"1968","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"10.1016\/S0195-6698(81)80033-9_bib2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0012-365X(74)90060-0","article-title":"l-matrices and a characterization of binary matroids","volume":"8","author":"Bixby","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/S0195-6698(81)80033-9_bib3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","article-title":"A property of 4-chromatic graphs and some remarks on critical graphs","volume":"27","author":"Dirac","year":"1952","journal-title":"J. London Math. Soc."},{"key":"10.1016\/S0195-6698(81)80033-9_bib4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","article-title":"Maximum matching and a polyhedron with 0,1-vertices","volume":"69","author":"Edmonds","year":"1965","journal-title":"J. Res. Nat. Bur. Standards Sect. B"},{"key":"10.1016\/S0195-6698(81)80033-9_bib5","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","article-title":"Matching, Euler tours and the Chinese postman","volume":"5","author":"Edmonds","year":"1973","journal-title":"Math. Programming"},{"key":"10.1016\/S0195-6698(81)80033-9_bib6","series-title":"Flows in Networks","author":"Ford","year":"1962"},{"key":"10.1016\/S0195-6698(81)80033-9_bib7","first-page":"303","article-title":"Networks, frames and blocking systems","volume":"11","author":"Fulkerson","year":"1968"},{"key":"10.1016\/S0195-6698(81)80033-9_bib8","series-title":"Graph Theory and Its Applications","first-page":"93","article-title":"Blocking polyhedra","author":"Fulkerson","year":"1970"},{"key":"10.1016\/S0195-6698(81)80033-9_bib9","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02063301","article-title":"\u00dcber reg\u00fclare Kettengruppen","volume":"10","author":"Gallai","year":"1959","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"10.1016\/S0195-6698(81)80033-9_bib10","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1090\/psapm\/010\/0114759","article-title":"Some recent applications of the theory of linear inequalities to extremal combinatorial analysis","volume":"10","author":"Hoffman","year":"1960","journal-title":"in Proc. Symposia on Appl. Math."},{"key":"10.1016\/S0195-6698(81)80033-9_bib11","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1287\/opre.11.3.344","article-title":"Multicommodity network flows","volume":"11","author":"Hu","year":"1963","journal-title":"Oper. Res."},{"key":"10.1016\/S0195-6698(81)80033-9_bib12","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF01582111","article-title":"On the width-length inequality","volume":"16","author":"Lehman","year":"1979","journal-title":"Math. Programming"},{"key":"10.1016\/S0195-6698(81)80033-9_bib13","first-page":"485","article-title":"On the axiomatic foundations of the theories of directed linear groups, electrical networks and network programming","volume":"15","author":"Minty","year":"1966","journal-title":"J. Math. Mech."},{"key":"10.1016\/S0195-6698(81)80033-9_bib14","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/opre.14.3.377","article-title":"On two commodity network flows","volume":"14","author":"Rothschild","year":"1966","journal-title":"Oper. Res."},{"key":"10.1016\/S0195-6698(81)80033-9_bib15","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0095-8956(77)90077-6","article-title":"A note on the production of matroid minors","volume":"22","author":"Seymour","year":"1977","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0195-6698(81)80033-9_bib16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0095-8956(77)90031-4","article-title":"The matroids with the max-flow min-cut property","volume":"23","author":"Seymour","year":"1977","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0195-6698(81)80033-9_bib17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0012-365X(78)90116-4","article-title":"A two-commodity cut theorem","volume":"23","author":"Seymour","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/S0195-6698(81)80033-9_bib18","series-title":"Graph Theory and Related Topics","article-title":"Sums of circuits","author":"Seymour","year":"1979"},{"key":"10.1016\/S0195-6698(81)80033-9_bib19","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1112\/plms\/s3-38.3.423","article-title":"On multicolourings of cubic graphs and conjectures of Fulkerson and Tutte","volume":"38","author":"Seymour","year":"1979","journal-title":"Proc. London Math. Soc. (3)"},{"key":"10.1016\/S0195-6698(81)80033-9_bib20","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","article-title":"Decomposition of regular matroids","volume":"28","author":"Seymour","year":"1980","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0195-6698(81)80033-9_bib21","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1112\/plms\/s3-42.1.178","article-title":"On odd cuts and plane multicommodity flows","volume":"42","author":"Seymour","year":"1981","journal-title":"Proc. London Math. Soc. (3)"},{"key":"10.1016\/S0195-6698(81)80033-9_bib22","first-page":"161","article-title":"A homotopy theorem for matroids, II","volume":"88","author":"Tutte","year":"1958","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0195-6698(81)80033-9_bib23","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1090\/S0002-9947-1959-0101527-3","article-title":"Matroids and graphs","volume":"90","author":"Tutte","year":"1959","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0195-6698(81)80033-9_bib24","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","article-title":"Uber eine Eigenschaft der evenen Komplexe","volume":"114","author":"Wagner","year":"1937","journal-title":"Math. Ann."},{"key":"10.1016\/S0195-6698(81)80033-9_bib25","series-title":"Matroid Theory","author":"Welsh","year":"1976"}],"container-title":["European Journal of Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669881800339?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669881800339?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,13]],"date-time":"2018-10-13T04:22:37Z","timestamp":1539404557000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0195669881800339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1981,9]]}},"alternative-id":["S0195669881800339"],"URL":"https:\/\/doi.org\/10.1016\/s0195-6698(81)80033-9","relation":{},"ISSN":["0195-6698"],"issn-type":[{"value":"0195-6698","type":"print"}],"subject":[],"published":{"date-parts":[[1981,9]]}}}