An O(EVlog²V) Algorithm for the Maximal Flow Problem.
Zvi GalilAmnon NaamadPublished in: J. Comput. Syst. Sci. (1980)
Keyphrases
- high accuracy
- experimental evaluation
- objective function
- times faster
- preprocessing
- experimental study
- optimization algorithm
- theoretical analysis
- cost function
- np hard
- dynamic programming
- expectation maximization
- simulated annealing
- optimal solution
- learning algorithm
- segmentation algorithm
- improved algorithm
- markov random field
- worst case
- computational cost
- search algorithm
- k means
- search space
- estimation algorithm
- computational complexity
- selection algorithm
- single pass
- memory requirements
- energy function
- particle swarm optimization
- lower bound
- feature space