A 2-Approximation Algorithm for the Directed Multiway Cut Problem.
Joseph NaorLeonid ZosinPublished in: SIAM J. Comput. (2001)
Keyphrases
- times faster
- dynamic programming
- improved algorithm
- computationally efficient
- experimental evaluation
- search space
- significant improvement
- np hard
- computational cost
- k means
- optimization algorithm
- learning algorithm
- optimal solution
- objective function
- cost function
- input data
- error bounds
- preprocessing
- detection algorithm
- matching algorithm
- convergence rate
- convex hull
- simulated annealing
- monte carlo
- theoretical analysis
- maximum likelihood
- similarity measure
- decision trees