Matches in SemOpenAlex for { <https://semopenalex.org/work/W831058798> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W831058798 endingPage "191" @default.
- W831058798 startingPage "184" @default.
- W831058798 abstract "The k most vital arcs (k-MVA) of a maximum flow problem is defined as those k arcs whose simultaneous removal from the network causes the greatest decrease in the throughput capability of the remaining system between a specified pair of nodes. In this study, we present a method for determining all the k-MVA in maximum flow problem using a minimal cardinality cut algorithm and k-th minimal cut ranking algorithm. For ranking cardinality cuts, we use Hamacher's ranking algorithm for cut capacity and by comparing present residual capacity of cardinality cut with expected residual capacity of next cardinality cut, we also present termination condition for this algorithm. While the previous methods cannot find all the alternatives for this problem, a method presented here has advantage of determining all the k-MVA." @default.
- W831058798 created "2016-06-24" @default.
- W831058798 creator A5016646779 @default.
- W831058798 creator A5074370438 @default.
- W831058798 creator A5077611845 @default.
- W831058798 date "1999-01-01" @default.
- W831058798 modified "2023-09-26" @default.
- W831058798 title "A Method for Determining All the k Most Vital Arcs in the Maximum Flow Problem by Ranking of Cardinality Cuts" @default.
- W831058798 hasPublicationYear "1999" @default.
- W831058798 type Work @default.
- W831058798 sameAs 831058798 @default.
- W831058798 citedByCount "0" @default.
- W831058798 crossrefType "journal-article" @default.
- W831058798 hasAuthorship W831058798A5016646779 @default.
- W831058798 hasAuthorship W831058798A5074370438 @default.
- W831058798 hasAuthorship W831058798A5077611845 @default.
- W831058798 hasConcept C11413529 @default.
- W831058798 hasConcept C114614502 @default.
- W831058798 hasConcept C124101348 @default.
- W831058798 hasConcept C126255220 @default.
- W831058798 hasConcept C154945302 @default.
- W831058798 hasConcept C155512373 @default.
- W831058798 hasConcept C157469704 @default.
- W831058798 hasConcept C189430467 @default.
- W831058798 hasConcept C2524010 @default.
- W831058798 hasConcept C33923547 @default.
- W831058798 hasConcept C38349280 @default.
- W831058798 hasConcept C41008148 @default.
- W831058798 hasConcept C87117476 @default.
- W831058798 hasConceptScore W831058798C11413529 @default.
- W831058798 hasConceptScore W831058798C114614502 @default.
- W831058798 hasConceptScore W831058798C124101348 @default.
- W831058798 hasConceptScore W831058798C126255220 @default.
- W831058798 hasConceptScore W831058798C154945302 @default.
- W831058798 hasConceptScore W831058798C155512373 @default.
- W831058798 hasConceptScore W831058798C157469704 @default.
- W831058798 hasConceptScore W831058798C189430467 @default.
- W831058798 hasConceptScore W831058798C2524010 @default.
- W831058798 hasConceptScore W831058798C33923547 @default.
- W831058798 hasConceptScore W831058798C38349280 @default.
- W831058798 hasConceptScore W831058798C41008148 @default.
- W831058798 hasConceptScore W831058798C87117476 @default.
- W831058798 hasIssue "2" @default.
- W831058798 hasLocation W8310587981 @default.
- W831058798 hasOpenAccess W831058798 @default.
- W831058798 hasPrimaryLocation W8310587981 @default.
- W831058798 hasRelatedWork W1690875420 @default.
- W831058798 hasRelatedWork W1981770351 @default.
- W831058798 hasRelatedWork W1994788283 @default.
- W831058798 hasRelatedWork W2008475686 @default.
- W831058798 hasRelatedWork W2027482741 @default.
- W831058798 hasRelatedWork W2032050685 @default.
- W831058798 hasRelatedWork W2120414727 @default.
- W831058798 hasRelatedWork W2149342630 @default.
- W831058798 hasRelatedWork W2273486201 @default.
- W831058798 hasRelatedWork W2285500630 @default.
- W831058798 hasRelatedWork W2758839095 @default.
- W831058798 hasRelatedWork W2788486812 @default.
- W831058798 hasRelatedWork W2892728682 @default.
- W831058798 hasRelatedWork W2912098148 @default.
- W831058798 hasRelatedWork W2963751092 @default.
- W831058798 hasRelatedWork W3164098169 @default.
- W831058798 hasRelatedWork W54890861 @default.
- W831058798 hasRelatedWork W2182648737 @default.
- W831058798 hasRelatedWork W2939395096 @default.
- W831058798 hasRelatedWork W3178228285 @default.
- W831058798 hasVolume "25" @default.
- W831058798 isParatext "false" @default.
- W831058798 isRetracted "false" @default.
- W831058798 magId "831058798" @default.
- W831058798 workType "article" @default.