V. King
- A Faster Deterministic Maximum Flow Algorithm
1994/11/01 by Valerie King, V. King, S. Rao +3 · 5 citations
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computation #Computer science #Constant (computer programming) #Control flow graph #Deterministic algorithm #Dijkstra's algorithm #Directed graph #Discrete mathematics #Flow (mathematics) #Freivalds' algorithm #Game Theory and Voting Systems #Graph #Mathematics #Maximum flow problem #Randomized algorithm #Running time #Shortest path problem #Time complexity