An improved randomized approximation algorithm for maximum triangle packing.
Zhi-Zhong ChenRuka TanahashiLusheng WangPublished in: Discret. Appl. Math. (2009)
Keyphrases
- dynamic programming
- optimal solution
- times faster
- detection algorithm
- theoretical analysis
- experimental evaluation
- objective function
- search space
- cost function
- learning algorithm
- packing problem
- simulated annealing
- worst case
- np hard
- computational complexity
- k means
- optimization algorithm
- improved algorithm
- computational cost
- segmentation algorithm
- significant improvement
- high accuracy
- expectation maximization
- linear programming
- experimental study
- tree structure
- matching algorithm
- image processing
- recognition algorithm
- neural network