A near optimal algorithm for edge separators (preliminary version).
Fan R. K. ChungShing-Tung YauPublished in: STOC (1994)
Keyphrases
- improved algorithm
- experimental evaluation
- optimization algorithm
- cost function
- search space
- similarity measure
- times faster
- computational complexity
- learning algorithm
- objective function
- significant improvement
- optimal solution
- computational cost
- probabilistic model
- detection algorithm
- preliminary version
- preprocessing
- weighted graph
- recognition algorithm
- convergence rate
- bayesian networks
- segmentation algorithm
- expectation maximization
- worst case
- dynamic programming
- np hard
- multi objective