Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646]
Zhi-Zhong ChenRuka TanahashiLusheng WangPublished in: Discret. Appl. Math. (2010)
Keyphrases
- objective function
- similarity measure
- detection algorithm
- high accuracy
- computational cost
- dynamic programming
- np hard
- k means
- preprocessing
- computational complexity
- significant improvement
- expectation maximization
- randomized approximation
- learning algorithm
- theoretical analysis
- probabilistic model
- experimental evaluation
- worst case
- computationally efficient
- clustering method
- matching algorithm
- times faster
- cost function
- optimal solution
- input data
- particle swarm optimization
- optimization algorithm
- convergence rate
- improved algorithm
- thinning algorithm