On approximation algorithm for the edge metric dimension problem.
Yufei HuangBo HouWen LiuLidong WuStephen RainwaterSuogang GaoPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- learning algorithm
- computational cost
- experimental evaluation
- error bounds
- significant improvement
- high accuracy
- theoretical analysis
- dynamic programming
- cost function
- preprocessing
- optimal solution
- np hard
- polynomial time approximation
- dimensional data
- convergence rate
- matching algorithm
- detection algorithm
- simulated annealing
- neural network
- computational complexity
- segmentation algorithm
- linear programming
- distance function
- closed form
- objective function
- randomized algorithm
- high dimensional