Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023851057> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2023851057 endingPage "647" @default.
- W2023851057 startingPage "629" @default.
- W2023851057 abstract "Maximum flow is one of the important and classical combinatorial optimization problems. However, the time complexity of sequential maximum flow algorithms remains high. In this paper, we present a two-stage distributed parallel algorithm (TSDPA) with message passing interface to improve the computational performance. The strategy of TSDPA has two stages, which push excess flows separately along cheap and expensive paths identified by a new distance estimate function. In TSDPA, stage 1 enhances the parallel efficiency by omitting high-cost paths and decentralizing calculations, and stage 2 guarantees the achievement of an optimal solution through divide-and-conquer method. The experimental test demonstrates that TSDPA runs 1.2–15.5 times faster than sequential algorithms and is faster than or almost as fast as the H_PRF and Q_PRF codes." @default.
- W2023851057 created "2016-06-24" @default.
- W2023851057 creator A5070181158 @default.
- W2023851057 creator A5075086137 @default.
- W2023851057 date "2014-10-31" @default.
- W2023851057 modified "2023-09-23" @default.
- W2023851057 title "Two-stage distributed parallel algorithm with message passing interface for maximum flow problem" @default.
- W2023851057 cites W1556341445 @default.
- W2023851057 cites W1970652797 @default.
- W2023851057 cites W1989216505 @default.
- W2023851057 cites W2004350101 @default.
- W2023851057 cites W2019334886 @default.
- W2023851057 cites W2019783787 @default.
- W2023851057 cites W2032846330 @default.
- W2023851057 cites W2051022544 @default.
- W2023851057 cites W2090359754 @default.
- W2023851057 cites W2101939815 @default.
- W2023851057 cites W2108800124 @default.
- W2023851057 cites W2112421114 @default.
- W2023851057 cites W2113137767 @default.
- W2023851057 cites W2134436132 @default.
- W2023851057 cites W2136438512 @default.
- W2023851057 cites W2147965279 @default.
- W2023851057 cites W2152216760 @default.
- W2023851057 cites W2155852554 @default.
- W2023851057 cites W2566666872 @default.
- W2023851057 cites W4230267811 @default.
- W2023851057 cites W951341154 @default.
- W2023851057 doi "https://doi.org/10.1007/s11227-014-1314-7" @default.
- W2023851057 hasPublicationYear "2014" @default.
- W2023851057 type Work @default.
- W2023851057 sameAs 2023851057 @default.
- W2023851057 citedByCount "4" @default.
- W2023851057 countsByYear W20238510572017 @default.
- W2023851057 countsByYear W20238510572018 @default.
- W2023851057 countsByYear W20238510572020 @default.
- W2023851057 crossrefType "journal-article" @default.
- W2023851057 hasAuthorship W2023851057A5070181158 @default.
- W2023851057 hasAuthorship W2023851057A5075086137 @default.
- W2023851057 hasBestOaLocation W20238510571 @default.
- W2023851057 hasConcept C113843644 @default.
- W2023851057 hasConcept C11413529 @default.
- W2023851057 hasConcept C120373497 @default.
- W2023851057 hasConcept C126255220 @default.
- W2023851057 hasConcept C129307140 @default.
- W2023851057 hasConcept C14036430 @default.
- W2023851057 hasConcept C157469704 @default.
- W2023851057 hasConcept C157915830 @default.
- W2023851057 hasConcept C166782233 @default.
- W2023851057 hasConcept C173608175 @default.
- W2023851057 hasConcept C2524010 @default.
- W2023851057 hasConcept C33923547 @default.
- W2023851057 hasConcept C38349280 @default.
- W2023851057 hasConcept C41008148 @default.
- W2023851057 hasConcept C71559656 @default.
- W2023851057 hasConcept C78458016 @default.
- W2023851057 hasConcept C854659 @default.
- W2023851057 hasConcept C86803240 @default.
- W2023851057 hasConceptScore W2023851057C113843644 @default.
- W2023851057 hasConceptScore W2023851057C11413529 @default.
- W2023851057 hasConceptScore W2023851057C120373497 @default.
- W2023851057 hasConceptScore W2023851057C126255220 @default.
- W2023851057 hasConceptScore W2023851057C129307140 @default.
- W2023851057 hasConceptScore W2023851057C14036430 @default.
- W2023851057 hasConceptScore W2023851057C157469704 @default.
- W2023851057 hasConceptScore W2023851057C157915830 @default.
- W2023851057 hasConceptScore W2023851057C166782233 @default.
- W2023851057 hasConceptScore W2023851057C173608175 @default.
- W2023851057 hasConceptScore W2023851057C2524010 @default.
- W2023851057 hasConceptScore W2023851057C33923547 @default.
- W2023851057 hasConceptScore W2023851057C38349280 @default.
- W2023851057 hasConceptScore W2023851057C41008148 @default.
- W2023851057 hasConceptScore W2023851057C71559656 @default.
- W2023851057 hasConceptScore W2023851057C78458016 @default.
- W2023851057 hasConceptScore W2023851057C854659 @default.
- W2023851057 hasConceptScore W2023851057C86803240 @default.
- W2023851057 hasIssue "2" @default.
- W2023851057 hasLocation W20238510571 @default.
- W2023851057 hasOpenAccess W2023851057 @default.
- W2023851057 hasPrimaryLocation W20238510571 @default.
- W2023851057 hasRelatedWork W148823471 @default.
- W2023851057 hasRelatedWork W1591171990 @default.
- W2023851057 hasRelatedWork W2023851057 @default.
- W2023851057 hasRelatedWork W2025489467 @default.
- W2023851057 hasRelatedWork W2117014006 @default.
- W2023851057 hasRelatedWork W2362269215 @default.
- W2023851057 hasRelatedWork W3106220299 @default.
- W2023851057 hasRelatedWork W1816024050 @default.
- W2023851057 hasRelatedWork W188021169 @default.
- W2023851057 hasRelatedWork W2126790453 @default.
- W2023851057 hasVolume "71" @default.
- W2023851057 isParatext "false" @default.
- W2023851057 isRetracted "false" @default.
- W2023851057 magId "2023851057" @default.
- W2023851057 workType "article" @default.