Polynomial-Time Cloudlet Placement Scheme with an Improved Approximation Ratio.
Chuankai WangSatoshi FujitaPublished in: CANDARW (2023)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- polynomial time approximation
- special case
- greedy algorithm
- search algorithm
- approximately optimal
- greedy algorithms
- minimum cost
- np hardness
- approximation guarantees
- detection scheme
- worst case
- image segmentation
- information systems
- classification scheme
- finite automata
- image sequences
- recognition scheme
- case study
- decision trees