Theoretical Efficiency of the Algorithm "Capacity" for the Maximum Flow Problem.
Maurice QueyrannePublished in: Math. Oper. Res. (1980)
Keyphrases
- computational complexity
- experimental evaluation
- cost function
- optimization algorithm
- preprocessing
- computational efficiency
- np hard
- times faster
- computational cost
- learning algorithm
- tree structure
- theoretical analysis
- high accuracy
- highly efficient
- similarity measure
- convex hull
- convergence rate
- matching algorithm
- randomly generated
- computationally efficient
- input data
- dynamic programming
- detection algorithm
- segmentation algorithm
- expectation maximization
- k means
- improved algorithm
- optimal solution
- data sets