Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238183669> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4238183669 endingPage "173" @default.
- W4238183669 startingPage "109" @default.
- W4238183669 abstract "Publisher SummaryThis chapter presents the generalizations of classical flow problems to flow problems with boundary constraints described by submodular functions. The new flow problems to be treated are the submodular flow problem, the independent flow problem and the polymatroidal flow problem, and they are, in a sense, equivalent. Because of this, the class of these flow problems and other possible equivalent ones are called as the neoflow problem. The chapter presents a theory and algorithms for the neoflow problem. The problem of finding a maximum common subbase of two submodular systems and some related problems is discussed. Several preliminaries are presented to furnish an algorithm for solving the intersection problem. Discrete separation theorem is described. The intersection theorem is also presented by using the discrete separation theorem. The integrality part of the intersection theorem follows from the integrality part of the discrete separation theorem. The chapter presented the equivalence between the intersection theorem and the discrete separation theorem." @default.
- W4238183669 created "2022-05-12" @default.
- W4238183669 date "1991-01-01" @default.
- W4238183669 modified "2023-09-28" @default.
- W4238183669 title "Chapter III. Neoflows" @default.
- W4238183669 doi "https://doi.org/10.1016/s0167-5060(08)70128-6" @default.
- W4238183669 hasPublicationYear "1991" @default.
- W4238183669 type Work @default.
- W4238183669 citedByCount "0" @default.
- W4238183669 crossrefType "book-chapter" @default.
- W4238183669 hasConcept C106159729 @default.
- W4238183669 hasConcept C118615104 @default.
- W4238183669 hasConcept C119050217 @default.
- W4238183669 hasConcept C126255220 @default.
- W4238183669 hasConcept C127413603 @default.
- W4238183669 hasConcept C146978453 @default.
- W4238183669 hasConcept C160471959 @default.
- W4238183669 hasConcept C162324750 @default.
- W4238183669 hasConcept C171636804 @default.
- W4238183669 hasConcept C178621042 @default.
- W4238183669 hasConcept C194886279 @default.
- W4238183669 hasConcept C2524010 @default.
- W4238183669 hasConcept C2780069185 @default.
- W4238183669 hasConcept C2780821815 @default.
- W4238183669 hasConcept C33923547 @default.
- W4238183669 hasConcept C38349280 @default.
- W4238183669 hasConcept C45962547 @default.
- W4238183669 hasConcept C64543145 @default.
- W4238183669 hasConceptScore W4238183669C106159729 @default.
- W4238183669 hasConceptScore W4238183669C118615104 @default.
- W4238183669 hasConceptScore W4238183669C119050217 @default.
- W4238183669 hasConceptScore W4238183669C126255220 @default.
- W4238183669 hasConceptScore W4238183669C127413603 @default.
- W4238183669 hasConceptScore W4238183669C146978453 @default.
- W4238183669 hasConceptScore W4238183669C160471959 @default.
- W4238183669 hasConceptScore W4238183669C162324750 @default.
- W4238183669 hasConceptScore W4238183669C171636804 @default.
- W4238183669 hasConceptScore W4238183669C178621042 @default.
- W4238183669 hasConceptScore W4238183669C194886279 @default.
- W4238183669 hasConceptScore W4238183669C2524010 @default.
- W4238183669 hasConceptScore W4238183669C2780069185 @default.
- W4238183669 hasConceptScore W4238183669C2780821815 @default.
- W4238183669 hasConceptScore W4238183669C33923547 @default.
- W4238183669 hasConceptScore W4238183669C38349280 @default.
- W4238183669 hasConceptScore W4238183669C45962547 @default.
- W4238183669 hasConceptScore W4238183669C64543145 @default.
- W4238183669 hasLocation W42381836691 @default.
- W4238183669 hasOpenAccess W4238183669 @default.
- W4238183669 hasPrimaryLocation W42381836691 @default.
- W4238183669 hasRelatedWork W2019405526 @default.
- W4238183669 hasRelatedWork W2066230934 @default.
- W4238183669 hasRelatedWork W2089616955 @default.
- W4238183669 hasRelatedWork W2116668783 @default.
- W4238183669 hasRelatedWork W2621793885 @default.
- W4238183669 hasRelatedWork W2897383293 @default.
- W4238183669 hasRelatedWork W3147804731 @default.
- W4238183669 hasRelatedWork W3201297802 @default.
- W4238183669 hasRelatedWork W4236155655 @default.
- W4238183669 hasRelatedWork W2762973037 @default.
- W4238183669 isParatext "false" @default.
- W4238183669 isRetracted "false" @default.
- W4238183669 workType "book-chapter" @default.