A Deterministic Algorithm for Finding All Minimum k-Way Cuts.
Yoko KamidoiNoriyoshi YoshidaHiroshi NagamochiPublished in: SIAM J. Comput. (2007)
Keyphrases
- learning algorithm
- computational cost
- experimental evaluation
- recognition algorithm
- objective function
- dynamic programming
- improved algorithm
- theoretical analysis
- np hard
- search space
- cost function
- k means
- preprocessing
- computational complexity
- significant improvement
- times faster
- detection algorithm
- computationally efficient
- optimal solution
- segmentation algorithm
- optimization algorithm
- clustering algorithm
- decision trees
- linear programming
- simulated annealing
- high accuracy
- worst case