A simple algorithm for random colouring G(n, d/n) using (2+ε)d colours
Charilaos EfthymiouPublished in: CoRR (2011)
Keyphrases
- detection algorithm
- computational complexity
- high accuracy
- cost function
- improved algorithm
- single pass
- segmentation algorithm
- computationally efficient
- experimental evaluation
- dynamic programming
- optimal solution
- randomly generated
- times faster
- worst case
- optimization algorithm
- k means
- estimation algorithm
- selection algorithm
- matching algorithm
- objective function
- expectation maximization
- preprocessing
- probabilistic model
- significant improvement
- data structure
- linear programming
- tree structure
- classification algorithm
- motion estimation
- convergence rate
- knn
- similarity measure
- feature selection