Approximation Algorithm for Directed Multicuts.
Yana KortsartsGuy KortsarzZeev NutovPublished in: WAOA (2004)
Keyphrases
- detection algorithm
- computational complexity
- theoretical analysis
- learning algorithm
- times faster
- preprocessing
- cost function
- experimental evaluation
- high accuracy
- improved algorithm
- closed form
- optimization algorithm
- simulated annealing
- dynamic programming
- k means
- probabilistic model
- np hard
- objective function
- path planning
- matching algorithm
- search space
- polynomial time approximation
- bayesian networks
- recognition algorithm
- optimal solution
- segmentation algorithm
- significant improvement
- computationally efficient
- expectation maximization
- input data
- genetic algorithm
- worst case