Tight Approximation Ratios of Two Greedy Algorithms for Optimal RSU Deployment in One-Dimensional VANETs.
Zhenguo GaoHsiao-Chun WuShaobin CaiGuozhen TanPublished in: IEEE Trans. Veh. Technol. (2021)
Keyphrases
- greedy algorithms
- greedy algorithm
- worst case
- approximation ratio
- approximation guarantees
- lower bound
- closed form
- approximation algorithms
- upper bound
- error tolerance
- optimal solution
- constant factor
- dynamic programming
- error bounds
- multi dimensional
- knapsack problem
- np hard
- influence spread
- approximation schemes
- databases
- approximation methods
- relative error
- data structure
- decision trees
- data mining