Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112011319> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2112011319 endingPage "1545" @default.
- W2112011319 startingPage "1535" @default.
- W2112011319 abstract "The problem of determining a maximum-weight marking in a marked graph is mathematically dual to the transshipment problem of operations research. The special structure of the transshipment problem facilitates efficient implementation of the simplex method of linear programming, for solving such problems. In this paper, we first show that the maximum-weight marking problem possesses as much structure as its dual, and then present an implementation of simplex for this problem in terms of marked graph concepts and operations. The pivoting operation in the simplex method is shown to correspond to the subgraph firing operation in marked graphs. A diakoptic reachability theorem is also proved. The formulations presented in this paper cover both live- and nonlive-marked graphs with or without capacity constraints." @default.
- W2112011319 created "2016-06-24" @default.
- W2112011319 creator A5004900509 @default.
- W2112011319 creator A5033789853 @default.
- W2112011319 date "1987-12-01" @default.
- W2112011319 modified "2023-09-25" @default.
- W2112011319 title "Maximum-weight markings in marked graphs: Algorithms and interpretations based on the simplex method" @default.
- W2112011319 cites W1993742654 @default.
- W2112011319 cites W2020253122 @default.
- W2112011319 cites W2031144446 @default.
- W2112011319 cites W2072478572 @default.
- W2112011319 cites W2096395332 @default.
- W2112011319 cites W2154634540 @default.
- W2112011319 cites W2508319074 @default.
- W2112011319 doi "https://doi.org/10.1109/tcs.1987.1086091" @default.
- W2112011319 hasPublicationYear "1987" @default.
- W2112011319 type Work @default.
- W2112011319 sameAs 2112011319 @default.
- W2112011319 citedByCount "8" @default.
- W2112011319 crossrefType "journal-article" @default.
- W2112011319 hasAuthorship W2112011319A5004900509 @default.
- W2112011319 hasAuthorship W2112011319A5033789853 @default.
- W2112011319 hasBestOaLocation W21120113192 @default.
- W2112011319 hasConcept C105795698 @default.
- W2112011319 hasConcept C11413529 @default.
- W2112011319 hasConcept C114614502 @default.
- W2112011319 hasConcept C126255220 @default.
- W2112011319 hasConcept C132525143 @default.
- W2112011319 hasConcept C136643341 @default.
- W2112011319 hasConcept C144521790 @default.
- W2112011319 hasConcept C191157680 @default.
- W2112011319 hasConcept C2776234997 @default.
- W2112011319 hasConcept C33923547 @default.
- W2112011319 hasConcept C41008148 @default.
- W2112011319 hasConcept C41045048 @default.
- W2112011319 hasConcept C62438384 @default.
- W2112011319 hasConceptScore W2112011319C105795698 @default.
- W2112011319 hasConceptScore W2112011319C11413529 @default.
- W2112011319 hasConceptScore W2112011319C114614502 @default.
- W2112011319 hasConceptScore W2112011319C126255220 @default.
- W2112011319 hasConceptScore W2112011319C132525143 @default.
- W2112011319 hasConceptScore W2112011319C136643341 @default.
- W2112011319 hasConceptScore W2112011319C144521790 @default.
- W2112011319 hasConceptScore W2112011319C191157680 @default.
- W2112011319 hasConceptScore W2112011319C2776234997 @default.
- W2112011319 hasConceptScore W2112011319C33923547 @default.
- W2112011319 hasConceptScore W2112011319C41008148 @default.
- W2112011319 hasConceptScore W2112011319C41045048 @default.
- W2112011319 hasConceptScore W2112011319C62438384 @default.
- W2112011319 hasIssue "12" @default.
- W2112011319 hasLocation W21120113191 @default.
- W2112011319 hasLocation W21120113192 @default.
- W2112011319 hasOpenAccess W2112011319 @default.
- W2112011319 hasPrimaryLocation W21120113191 @default.
- W2112011319 hasRelatedWork W1591154254 @default.
- W2112011319 hasRelatedWork W1966261155 @default.
- W2112011319 hasRelatedWork W2027241495 @default.
- W2112011319 hasRelatedWork W2072929135 @default.
- W2112011319 hasRelatedWork W2082379955 @default.
- W2112011319 hasRelatedWork W2112011319 @default.
- W2112011319 hasRelatedWork W2385011829 @default.
- W2112011319 hasRelatedWork W2501873806 @default.
- W2112011319 hasRelatedWork W3108685588 @default.
- W2112011319 hasRelatedWork W313296872 @default.
- W2112011319 hasVolume "34" @default.
- W2112011319 isParatext "false" @default.
- W2112011319 isRetracted "false" @default.
- W2112011319 magId "2112011319" @default.
- W2112011319 workType "article" @default.