An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.
Jianer ChenYang LiuSongjian LuPublished in: Algorithmica (2009)
Keyphrases
- detection algorithm
- optimal solution
- experimental evaluation
- dynamic programming
- theoretical analysis
- computational complexity
- k means
- similarity measure
- times faster
- optimization algorithm
- segmentation algorithm
- expectation maximization
- tree structure
- objective function
- improved algorithm
- search space
- markov random field
- simulated annealing
- learning algorithm
- data sets
- adjacency graph
- worst case
- np hard
- cost function
- significant improvement
- neural network