Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985284097> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1985284097 endingPage "290" @default.
- W1985284097 startingPage "257" @default.
- W1985284097 abstract "The max-flow min-cut theorem and the two-commodity flow theorem may both be interpreted as equalities between the maximum feasible packing of certain circuits of a graph and the minimum capacity of certain cocircuits, and thus may both be expressed in matroid terms. We study the matroids in which a similar “k-commodity flow theorem” holds. (Thus for k = 1 and 2 it holds for polygon matroids of graphs.) We find for example that such a theorem holds for bond matroids of graphs for all k; and that, for any matroid, if it holds for k = 4, then it holds for all k. We obtain excluded minor characterizations for every k ⩾ 2, and also study the k = 1 case which is still unsolved." @default.
- W1985284097 created "2016-06-24" @default.
- W1985284097 creator A5031948088 @default.
- W1985284097 date "1981-09-01" @default.
- W1985284097 modified "2023-09-23" @default.
- W1985284097 title "Matroids and Multicommodity Flows" @default.
- W1985284097 cites W1975659026 @default.
- W1985284097 cites W1977285623 @default.
- W1985284097 cites W1981295749 @default.
- W1985284097 cites W1989837837 @default.
- W1985284097 cites W2015779878 @default.
- W1985284097 cites W2028436310 @default.
- W1985284097 cites W2040101882 @default.
- W1985284097 cites W2059233598 @default.
- W1985284097 cites W2062599373 @default.
- W1985284097 cites W2064284095 @default.
- W1985284097 cites W2071321409 @default.
- W1985284097 cites W2084806930 @default.
- W1985284097 cites W2093245331 @default.
- W1985284097 cites W2113227678 @default.
- W1985284097 cites W2117398644 @default.
- W1985284097 cites W2150815458 @default.
- W1985284097 cites W2327315803 @default.
- W1985284097 cites W4230627818 @default.
- W1985284097 doi "https://doi.org/10.1016/s0195-6698(81)80033-9" @default.
- W1985284097 hasPublicationYear "1981" @default.
- W1985284097 type Work @default.
- W1985284097 sameAs 1985284097 @default.
- W1985284097 citedByCount "123" @default.
- W1985284097 countsByYear W19852840972012 @default.
- W1985284097 countsByYear W19852840972013 @default.
- W1985284097 countsByYear W19852840972014 @default.
- W1985284097 countsByYear W19852840972015 @default.
- W1985284097 countsByYear W19852840972016 @default.
- W1985284097 countsByYear W19852840972017 @default.
- W1985284097 countsByYear W19852840972018 @default.
- W1985284097 countsByYear W19852840972019 @default.
- W1985284097 countsByYear W19852840972020 @default.
- W1985284097 countsByYear W19852840972021 @default.
- W1985284097 countsByYear W19852840972022 @default.
- W1985284097 countsByYear W19852840972023 @default.
- W1985284097 crossrefType "journal-article" @default.
- W1985284097 hasAuthorship W1985284097A5031948088 @default.
- W1985284097 hasConcept C106286213 @default.
- W1985284097 hasConcept C111034964 @default.
- W1985284097 hasConcept C114614502 @default.
- W1985284097 hasConcept C118615104 @default.
- W1985284097 hasConcept C132525143 @default.
- W1985284097 hasConcept C156340839 @default.
- W1985284097 hasConcept C178621168 @default.
- W1985284097 hasConcept C22425182 @default.
- W1985284097 hasConcept C33923547 @default.
- W1985284097 hasConceptScore W1985284097C106286213 @default.
- W1985284097 hasConceptScore W1985284097C111034964 @default.
- W1985284097 hasConceptScore W1985284097C114614502 @default.
- W1985284097 hasConceptScore W1985284097C118615104 @default.
- W1985284097 hasConceptScore W1985284097C132525143 @default.
- W1985284097 hasConceptScore W1985284097C156340839 @default.
- W1985284097 hasConceptScore W1985284097C178621168 @default.
- W1985284097 hasConceptScore W1985284097C22425182 @default.
- W1985284097 hasConceptScore W1985284097C33923547 @default.
- W1985284097 hasIssue "3" @default.
- W1985284097 hasLocation W19852840971 @default.
- W1985284097 hasOpenAccess W1985284097 @default.
- W1985284097 hasPrimaryLocation W19852840971 @default.
- W1985284097 hasRelatedWork W1963746795 @default.
- W1985284097 hasRelatedWork W1978795414 @default.
- W1985284097 hasRelatedWork W1984819493 @default.
- W1985284097 hasRelatedWork W2159059797 @default.
- W1985284097 hasRelatedWork W2206386752 @default.
- W1985284097 hasRelatedWork W2306933560 @default.
- W1985284097 hasRelatedWork W2400862597 @default.
- W1985284097 hasRelatedWork W2963105725 @default.
- W1985284097 hasRelatedWork W4246417054 @default.
- W1985284097 hasRelatedWork W4291556988 @default.
- W1985284097 hasVolume "2" @default.
- W1985284097 isParatext "false" @default.
- W1985284097 isRetracted "false" @default.
- W1985284097 magId "1985284097" @default.
- W1985284097 workType "article" @default.