A 2-Approximation Algorithm for the Directed Multiway Cut Problem.
Joseph NaorLeonid ZosinPublished in: FOCS (1997)
Keyphrases
- preprocessing
- learning algorithm
- theoretical analysis
- improved algorithm
- objective function
- cost function
- experimental evaluation
- optimization algorithm
- genetic algorithm
- recognition algorithm
- tree structure
- dynamic programming
- worst case
- linear programming
- maximum flow
- times faster
- classification algorithm
- detection algorithm
- high accuracy
- computational cost
- np hard
- significant improvement
- optimal solution
- expectation maximization
- clustering method
- multi objective
- evolutionary algorithm
- data structure
- approximation ratio
- minimum cut