An Improved Approximation Algorithm for Metric Triangle Packing.
Jingyang ZhaoMingyu XiaoPublished in: TAMC (2024)
Keyphrases
- scheduling problem
- np hard
- approximation ratio
- preprocessing
- worst case
- times faster
- k means
- dynamic programming
- detection algorithm
- high accuracy
- optimal solution
- computational complexity
- computational cost
- segmentation algorithm
- learning algorithm
- optimization algorithm
- matching algorithm
- closed form
- approximation methods
- approximation guarantees
- theoretical analysis
- particle swarm optimization
- input data
- experimental evaluation
- cost function
- computationally efficient
- probabilistic model
- greedy algorithm
- recognition algorithm
- improved algorithm
- objective function
- neural network
- randomized approximation