A Fast and Exact Algorithm for the Median of Three Problem-A Graph Decomposition Approach.
Andrew Wei XuPublished in: RECOMB-CG (2008)
Keyphrases
- learning algorithm
- detection algorithm
- preprocessing
- graph structure
- decomposition algorithm
- k means
- expectation maximization
- spanning tree
- brute force
- decomposition method
- graph based algorithm
- probabilistic model
- dynamic programming
- cost function
- significant improvement
- objective function
- dominating set
- polynomial time complexity
- depth first search
- minimum spanning tree
- graph model
- weighted graph
- recognition algorithm
- convergence rate
- matching algorithm
- segmentation algorithm
- worst case
- optimal solution