Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293934621> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2293934621 abstract "The pseudoflow algorithm for solving the maximum flow and minimum cut problems was devised in Hochbaum (2008). The complexity of the algorithm was shown in (2008) to be O(nm log n). Chandran and Hochbaum, (2009) demonstrated that the pseudoflow algorithm is very efficient in practice, and that the highest label version of the algorithm tends to perform best. Here, we improve the running time of the highest label pseudoflow algorithm to O(n3) using simple data structures and to O(nm log (n2/m)) using the dynamic trees data structure. Both these algorithms use a new form of Depth-First-Search implementation that is likely to be fast in practice as well. In addition, we give a new simpler description of the pseudoflow algorithm by relating it to the simplex algorithm as applied to the maximum preflow problem defined here. The interpretation of the generic pseudoflow algorithm as a simplex-like algorithm for the maximum preflow problem motivates the pseudoflow algorithm and highlights differences between the pseudoflow algorithm and the preflow-push algorithm of Goldberg and Tarjan. © 2012 Wiley Periodicals, Inc. NETWORKS, 2013 © 2013 Wiley Periodicals, Inc." @default.
- W2293934621 created "2016-06-24" @default.
- W2293934621 creator A5072685560 @default.
- W2293934621 creator A5085640376 @default.
- W2293934621 date "2012-05-01" @default.
- W2293934621 modified "2023-09-23" @default.
- W2293934621 title "Simplifications and speedups of the pseudoflow algorithm" @default.
- W2293934621 cites W2018804864 @default.
- W2293934621 hasPublicationYear "2012" @default.
- W2293934621 type Work @default.
- W2293934621 sameAs 2293934621 @default.
- W2293934621 citedByCount "0" @default.
- W2293934621 crossrefType "journal-article" @default.
- W2293934621 hasAuthorship W2293934621A5072685560 @default.
- W2293934621 hasAuthorship W2293934621A5085640376 @default.
- W2293934621 hasConcept C109111794 @default.
- W2293934621 hasConcept C111472728 @default.
- W2293934621 hasConcept C11413529 @default.
- W2293934621 hasConcept C121332964 @default.
- W2293934621 hasConcept C126255220 @default.
- W2293934621 hasConcept C132525143 @default.
- W2293934621 hasConcept C133824558 @default.
- W2293934621 hasConcept C138885662 @default.
- W2293934621 hasConcept C144521790 @default.
- W2293934621 hasConcept C157469704 @default.
- W2293934621 hasConcept C173870130 @default.
- W2293934621 hasConcept C22590252 @default.
- W2293934621 hasConcept C2780586882 @default.
- W2293934621 hasConcept C311688 @default.
- W2293934621 hasConcept C33923547 @default.
- W2293934621 hasConcept C41008148 @default.
- W2293934621 hasConcept C41045048 @default.
- W2293934621 hasConcept C80444323 @default.
- W2293934621 hasConcept C97355855 @default.
- W2293934621 hasConcept C97542219 @default.
- W2293934621 hasConceptScore W2293934621C109111794 @default.
- W2293934621 hasConceptScore W2293934621C111472728 @default.
- W2293934621 hasConceptScore W2293934621C11413529 @default.
- W2293934621 hasConceptScore W2293934621C121332964 @default.
- W2293934621 hasConceptScore W2293934621C126255220 @default.
- W2293934621 hasConceptScore W2293934621C132525143 @default.
- W2293934621 hasConceptScore W2293934621C133824558 @default.
- W2293934621 hasConceptScore W2293934621C138885662 @default.
- W2293934621 hasConceptScore W2293934621C144521790 @default.
- W2293934621 hasConceptScore W2293934621C157469704 @default.
- W2293934621 hasConceptScore W2293934621C173870130 @default.
- W2293934621 hasConceptScore W2293934621C22590252 @default.
- W2293934621 hasConceptScore W2293934621C2780586882 @default.
- W2293934621 hasConceptScore W2293934621C311688 @default.
- W2293934621 hasConceptScore W2293934621C33923547 @default.
- W2293934621 hasConceptScore W2293934621C41008148 @default.
- W2293934621 hasConceptScore W2293934621C41045048 @default.
- W2293934621 hasConceptScore W2293934621C80444323 @default.
- W2293934621 hasConceptScore W2293934621C97355855 @default.
- W2293934621 hasConceptScore W2293934621C97542219 @default.
- W2293934621 hasLocation W22939346211 @default.
- W2293934621 hasOpenAccess W2293934621 @default.
- W2293934621 hasPrimaryLocation W22939346211 @default.
- W2293934621 hasRelatedWork W1556485156 @default.
- W2293934621 hasRelatedWork W2033561606 @default.
- W2293934621 hasRelatedWork W2062922240 @default.
- W2293934621 hasRelatedWork W2104534750 @default.
- W2293934621 hasRelatedWork W2111379929 @default.
- W2293934621 hasRelatedWork W2144856557 @default.
- W2293934621 hasRelatedWork W2156431918 @default.
- W2293934621 hasRelatedWork W2183265366 @default.
- W2293934621 hasRelatedWork W2295183619 @default.
- W2293934621 hasRelatedWork W2437205707 @default.
- W2293934621 hasRelatedWork W2509860924 @default.
- W2293934621 hasRelatedWork W2532954835 @default.
- W2293934621 hasRelatedWork W2746372354 @default.
- W2293934621 hasRelatedWork W3020464652 @default.
- W2293934621 hasRelatedWork W3126658104 @default.
- W2293934621 hasRelatedWork W3146521990 @default.
- W2293934621 hasRelatedWork W3173710936 @default.
- W2293934621 hasRelatedWork W3175265138 @default.
- W2293934621 hasRelatedWork W3175537654 @default.
- W2293934621 hasRelatedWork W850751334 @default.
- W2293934621 isParatext "false" @default.
- W2293934621 isRetracted "false" @default.
- W2293934621 magId "2293934621" @default.
- W2293934621 workType "article" @default.