Matches in SemOpenAlex for { <https://semopenalex.org/work/W3118674402> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3118674402 abstract "Publisher Summary This chapter describes a min-max relation for submodular functions on graphs. It proves a new combinatorial min-max equality that unifies and extends results including the matroid intersection theorem and the theorem of Lucchesi and Younger on the minimum number of edges, which meet every directed cut in a graph. The method of proof used in the chapter generalizes the method used to prove the polymatroid intersection theorem and the method used to prove the Lucchesi-Younger Theorem including an idea that Lovasz attributes to Neil Robertson." @default.
- W3118674402 created "2021-01-18" @default.
- W3118674402 creator A5010462017 @default.
- W3118674402 creator A5076714962 @default.
- W3118674402 date "1977-01-01" @default.
- W3118674402 modified "2023-09-27" @default.
- W3118674402 title "A min-max relation for submodular functions on graphs" @default.
- W3118674402 hasPublicationYear "1977" @default.
- W3118674402 type Work @default.
- W3118674402 sameAs 3118674402 @default.
- W3118674402 citedByCount "0" @default.
- W3118674402 crossrefType "posted-content" @default.
- W3118674402 hasAuthorship W3118674402A5010462017 @default.
- W3118674402 hasAuthorship W3118674402A5076714962 @default.
- W3118674402 hasConcept C106286213 @default.
- W3118674402 hasConcept C114614502 @default.
- W3118674402 hasConcept C118615104 @default.
- W3118674402 hasConcept C119050217 @default.
- W3118674402 hasConcept C127413603 @default.
- W3118674402 hasConcept C132525143 @default.
- W3118674402 hasConcept C146147875 @default.
- W3118674402 hasConcept C146978453 @default.
- W3118674402 hasConcept C178621042 @default.
- W3118674402 hasConcept C25343380 @default.
- W3118674402 hasConcept C33923547 @default.
- W3118674402 hasConcept C41008148 @default.
- W3118674402 hasConcept C45962547 @default.
- W3118674402 hasConcept C48540410 @default.
- W3118674402 hasConcept C64543145 @default.
- W3118674402 hasConcept C77088390 @default.
- W3118674402 hasConceptScore W3118674402C106286213 @default.
- W3118674402 hasConceptScore W3118674402C114614502 @default.
- W3118674402 hasConceptScore W3118674402C118615104 @default.
- W3118674402 hasConceptScore W3118674402C119050217 @default.
- W3118674402 hasConceptScore W3118674402C127413603 @default.
- W3118674402 hasConceptScore W3118674402C132525143 @default.
- W3118674402 hasConceptScore W3118674402C146147875 @default.
- W3118674402 hasConceptScore W3118674402C146978453 @default.
- W3118674402 hasConceptScore W3118674402C178621042 @default.
- W3118674402 hasConceptScore W3118674402C25343380 @default.
- W3118674402 hasConceptScore W3118674402C33923547 @default.
- W3118674402 hasConceptScore W3118674402C41008148 @default.
- W3118674402 hasConceptScore W3118674402C45962547 @default.
- W3118674402 hasConceptScore W3118674402C48540410 @default.
- W3118674402 hasConceptScore W3118674402C64543145 @default.
- W3118674402 hasConceptScore W3118674402C77088390 @default.
- W3118674402 hasLocation W31186744021 @default.
- W3118674402 hasOpenAccess W3118674402 @default.
- W3118674402 hasPrimaryLocation W31186744021 @default.
- W3118674402 hasRelatedWork W1502096627 @default.
- W3118674402 hasRelatedWork W1533346834 @default.
- W3118674402 hasRelatedWork W1546765452 @default.
- W3118674402 hasRelatedWork W1971582297 @default.
- W3118674402 hasRelatedWork W20105556 @default.
- W3118674402 hasRelatedWork W2039249718 @default.
- W3118674402 hasRelatedWork W2135552440 @default.
- W3118674402 hasRelatedWork W2139572024 @default.
- W3118674402 hasRelatedWork W2142563182 @default.
- W3118674402 hasRelatedWork W2169836598 @default.
- W3118674402 hasRelatedWork W2184668766 @default.
- W3118674402 hasRelatedWork W2381715365 @default.
- W3118674402 hasRelatedWork W2460852353 @default.
- W3118674402 hasRelatedWork W2952905372 @default.
- W3118674402 hasRelatedWork W2964912472 @default.
- W3118674402 hasRelatedWork W2971507631 @default.
- W3118674402 hasRelatedWork W3004309183 @default.
- W3118674402 hasRelatedWork W3015431743 @default.
- W3118674402 hasRelatedWork W3147804731 @default.
- W3118674402 hasRelatedWork W393299573 @default.
- W3118674402 isParatext "false" @default.
- W3118674402 isRetracted "false" @default.
- W3118674402 magId "3118674402" @default.
- W3118674402 workType "article" @default.