- An O(n2log n) parallel max-flow algorithm
1982/06/01 by Yossi Shiloach, Uzi Vishkin · 226 citations
Computer Science · Mathematics · #Advanced Data Storage Technologies #Algorithm #Analysis of parallel algorithms #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Dijkstra's algorithm #Flow (mathematics) #Flow network #Mathematics #Maximum flow problem #Out-of-kilter algorithm #Parallel Computing and Optimization Techniques #Parallel algorithm #Parallel computing #SIMPLE algorithm #Simple (philosophy)