Login / Signup
Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks.
Hai Huang
Andréa W. Richa
Michael Segal
Published in:
DIAL-M (2002)
Keyphrases
</>
approximation algorithms
ad hoc networks
set cover
special case
minimum cost
network topology
mobile wireless
np hard
wireless networks
vertex cover
worst case
routing protocol
response time
linear programming
greedy algorithm
mobile networks