An Efficient Algorithm for the Minimum Capacity Cut Problem.
Manfred PadbergGiovanni RinaldiPublished in: Math. Program. (1990)
Keyphrases
- times faster
- learning algorithm
- cost function
- improved algorithm
- k means
- matching algorithm
- np hard
- detection algorithm
- computational cost
- high accuracy
- computationally efficient
- recognition algorithm
- optimization algorithm
- theoretical analysis
- preprocessing
- significant improvement
- data sets
- maximum flow
- estimation algorithm
- highly efficient
- objective function
- optimal solution
- experimental evaluation
- expectation maximization
- classification algorithm
- clustering method
- dynamic programming
- segmentation algorithm
- worst case
- spanning tree
- minimum cut