Matches in SemOpenAlex for { <https://semopenalex.org/work/W19301238> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W19301238 abstract "Directed hypergraphs have been introduced quite recently in connection with different application areas, such as propositional satisfiability, deductive data bases and Leontief substitution systems. In [Jeroslow, Martin, Rardin&Wang, 1989], the uncapacitated min-cost flow problem on hypergraphs is considered, and its properties are studied. Here we address the capacitated case, and show how the simplex operations can be specialized in order to exploit the structure of the problem. In particular, we define spanning hypertrees of a hypergraph so generalizing the spanning tree of a standard graph, and show that, like in the standard min-cost flow problem, a correspondence exists between bases and spanning hypertrees. We show also that, as happens in the network simplex algorithms for the standard min-cost flow problem, most of the computations performed at each pivot operation have a direct hypergraph interpretation." @default.
- W19301238 created "2016-06-24" @default.
- W19301238 creator A5000142379 @default.
- W19301238 creator A5075722660 @default.
- W19301238 creator A5090391520 @default.
- W19301238 date "1992-01-01" @default.
- W19301238 modified "2023-10-14" @default.
- W19301238 title "Minimum Cost Flows on Hypergraphs" @default.
- W19301238 cites W1031367054 @default.
- W19301238 cites W1546862091 @default.
- W19301238 cites W1599213746 @default.
- W19301238 cites W1999465562 @default.
- W19301238 cites W2112660220 @default.
- W19301238 cites W2331236532 @default.
- W19301238 hasPublicationYear "1992" @default.
- W19301238 type Work @default.
- W19301238 sameAs 19301238 @default.
- W19301238 citedByCount "1" @default.
- W19301238 crossrefType "journal-article" @default.
- W19301238 hasAuthorship W19301238A5000142379 @default.
- W19301238 hasAuthorship W19301238A5075722660 @default.
- W19301238 hasAuthorship W19301238A5090391520 @default.
- W19301238 hasConcept C11413529 @default.
- W19301238 hasConcept C114614502 @default.
- W19301238 hasConcept C118615104 @default.
- W19301238 hasConcept C132525143 @default.
- W19301238 hasConcept C165696696 @default.
- W19301238 hasConcept C168773769 @default.
- W19301238 hasConcept C199360897 @default.
- W19301238 hasConcept C2781221856 @default.
- W19301238 hasConcept C33923547 @default.
- W19301238 hasConcept C38652104 @default.
- W19301238 hasConcept C41008148 @default.
- W19301238 hasConcept C45374587 @default.
- W19301238 hasConcept C527412718 @default.
- W19301238 hasConcept C62438384 @default.
- W19301238 hasConcept C64331007 @default.
- W19301238 hasConceptScore W19301238C11413529 @default.
- W19301238 hasConceptScore W19301238C114614502 @default.
- W19301238 hasConceptScore W19301238C118615104 @default.
- W19301238 hasConceptScore W19301238C132525143 @default.
- W19301238 hasConceptScore W19301238C165696696 @default.
- W19301238 hasConceptScore W19301238C168773769 @default.
- W19301238 hasConceptScore W19301238C199360897 @default.
- W19301238 hasConceptScore W19301238C2781221856 @default.
- W19301238 hasConceptScore W19301238C33923547 @default.
- W19301238 hasConceptScore W19301238C38652104 @default.
- W19301238 hasConceptScore W19301238C41008148 @default.
- W19301238 hasConceptScore W19301238C45374587 @default.
- W19301238 hasConceptScore W19301238C527412718 @default.
- W19301238 hasConceptScore W19301238C62438384 @default.
- W19301238 hasConceptScore W19301238C64331007 @default.
- W19301238 hasLocation W193012381 @default.
- W19301238 hasOpenAccess W19301238 @default.
- W19301238 hasPrimaryLocation W193012381 @default.
- W19301238 hasRelatedWork W1143194816 @default.
- W19301238 hasRelatedWork W1570175605 @default.
- W19301238 hasRelatedWork W1738503018 @default.
- W19301238 hasRelatedWork W1754127855 @default.
- W19301238 hasRelatedWork W1977061208 @default.
- W19301238 hasRelatedWork W2023638076 @default.
- W19301238 hasRelatedWork W2041907251 @default.
- W19301238 hasRelatedWork W2048262212 @default.
- W19301238 hasRelatedWork W2108321693 @default.
- W19301238 hasRelatedWork W2112660220 @default.
- W19301238 hasRelatedWork W2369260439 @default.
- W19301238 hasRelatedWork W2743185899 @default.
- W19301238 hasRelatedWork W2766768406 @default.
- W19301238 hasRelatedWork W2899375487 @default.
- W19301238 hasRelatedWork W2962903022 @default.
- W19301238 hasRelatedWork W3010374802 @default.
- W19301238 hasRelatedWork W3032489318 @default.
- W19301238 hasRelatedWork W3143927905 @default.
- W19301238 hasRelatedWork W94834911 @default.
- W19301238 hasRelatedWork W2613462520 @default.
- W19301238 isParatext "false" @default.
- W19301238 isRetracted "false" @default.
- W19301238 magId "19301238" @default.
- W19301238 workType "article" @default.