An Improved Randomized Approximation Algorithm for Maximum Triangle Packing.
Zhi-Zhong ChenRuka TanahashiLusheng WangPublished in: AAIM (2008)
Keyphrases
- detection algorithm
- cost function
- preprocessing
- search space
- optimization algorithm
- experimental evaluation
- computational cost
- high accuracy
- optimal solution
- np hard
- dynamic programming
- learning algorithm
- computationally efficient
- single pass
- expectation maximization
- convergence rate
- estimation algorithm
- worst case
- classification algorithm
- experimental study
- theoretical analysis
- significant improvement
- objective function