Login / Signup
Approximation Algorithms for Sweep Coverage Problem With Multiple Mobile Sensors.
Xiaofeng Gao
Jiahao Fan
Fan Wu
Guihai Chen
Published in:
IEEE/ACM Trans. Netw. (2018)
Keyphrases
</>
approximation algorithms
np hard
special case
worst case
primal dual
network design problem
randomized algorithms
approximation ratio
facility location problem
minimum cost
open shop
np hardness
vertex cover
exact algorithms
constant factor approximation
set cover
learning algorithm
undirected graph
search algorithm