Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147804731> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3147804731 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.
- W3147804731 created "2021-04-13" @default.
- W3147804731 creator A5010462017 @default.
- W3147804731 creator A5076714962 @default.
- W3147804731 date "1977-01-01" @default.
- W3147804731 modified "2023-09-26" @default.
- W3147804731 title "A min-max relation for submodular functions on graphs" @default.
- W3147804731 hasPublicationYear "1977" @default.
- W3147804731 type Work @default.
- W3147804731 sameAs 3147804731 @default.
- W3147804731 citedByCount "0" @default.
- W3147804731 crossrefType "posted-content" @default.
- W3147804731 hasAuthorship W3147804731A5010462017 @default.
- W3147804731 hasAuthorship W3147804731A5076714962 @default.
- W3147804731 hasConcept C106286213 @default.
- W3147804731 hasConcept C114614502 @default.
- W3147804731 hasConcept C118615104 @default.
- W3147804731 hasConcept C119050217 @default.
- W3147804731 hasConcept C127413603 @default.
- W3147804731 hasConcept C132525143 @default.
- W3147804731 hasConcept C146978453 @default.
- W3147804731 hasConcept C178621042 @default.
- W3147804731 hasConcept C194886279 @default.
- W3147804731 hasConcept C25343380 @default.
- W3147804731 hasConcept C33923547 @default.
- W3147804731 hasConcept C40429337 @default.
- W3147804731 hasConcept C41008148 @default.
- W3147804731 hasConcept C45962547 @default.
- W3147804731 hasConcept C64543145 @default.
- W3147804731 hasConcept C77088390 @default.
- W3147804731 hasConceptScore W3147804731C106286213 @default.
- W3147804731 hasConceptScore W3147804731C114614502 @default.
- W3147804731 hasConceptScore W3147804731C118615104 @default.
- W3147804731 hasConceptScore W3147804731C119050217 @default.
- W3147804731 hasConceptScore W3147804731C127413603 @default.
- W3147804731 hasConceptScore W3147804731C132525143 @default.
- W3147804731 hasConceptScore W3147804731C146978453 @default.
- W3147804731 hasConceptScore W3147804731C178621042 @default.
- W3147804731 hasConceptScore W3147804731C194886279 @default.
- W3147804731 hasConceptScore W3147804731C25343380 @default.
- W3147804731 hasConceptScore W3147804731C33923547 @default.
- W3147804731 hasConceptScore W3147804731C40429337 @default.
- W3147804731 hasConceptScore W3147804731C41008148 @default.
- W3147804731 hasConceptScore W3147804731C45962547 @default.
- W3147804731 hasConceptScore W3147804731C64543145 @default.
- W3147804731 hasConceptScore W3147804731C77088390 @default.
- W3147804731 hasLocation W31478047311 @default.
- W3147804731 hasOpenAccess W3147804731 @default.
- W3147804731 hasPrimaryLocation W31478047311 @default.
- W3147804731 hasRelatedWork W1502096627 @default.
- W3147804731 hasRelatedWork W1533346834 @default.
- W3147804731 hasRelatedWork W1546765452 @default.
- W3147804731 hasRelatedWork W1971582297 @default.
- W3147804731 hasRelatedWork W20105556 @default.
- W3147804731 hasRelatedWork W2039249718 @default.
- W3147804731 hasRelatedWork W2135552440 @default.
- W3147804731 hasRelatedWork W2139572024 @default.
- W3147804731 hasRelatedWork W2142563182 @default.
- W3147804731 hasRelatedWork W2169836598 @default.
- W3147804731 hasRelatedWork W2184668766 @default.
- W3147804731 hasRelatedWork W2381715365 @default.
- W3147804731 hasRelatedWork W2460852353 @default.
- W3147804731 hasRelatedWork W2952905372 @default.
- W3147804731 hasRelatedWork W2964912472 @default.
- W3147804731 hasRelatedWork W2971507631 @default.
- W3147804731 hasRelatedWork W3004309183 @default.
- W3147804731 hasRelatedWork W3015431743 @default.
- W3147804731 hasRelatedWork W3118674402 @default.
- W3147804731 hasRelatedWork W393299573 @default.
- W3147804731 isParatext "false" @default.
- W3147804731 isRetracted "false" @default.
- W3147804731 magId "3147804731" @default.
- W3147804731 workType "article" @default.