Approximation algorithm for (connected) Italian dominating function.
Ke LiZhao ZhangPublished in: Discret. Appl. Math. (2023)
Keyphrases
- detection algorithm
- improved algorithm
- data structure
- computationally efficient
- high accuracy
- computational cost
- experimental evaluation
- times faster
- significant improvement
- k means
- piecewise linear
- preprocessing
- polynomial time approximation
- density function
- closed form
- error function
- matching algorithm
- linear approximation
- tree structure
- learning algorithm
- theoretical analysis
- linear programming
- cost function
- search space
- computational complexity
- optimization algorithm
- monte carlo
- dynamic programming
- np hard
- convergence rate
- lower bound
- polygonal approximation
- objective function
- weight function
- decision trees