Approximation Algorithms for Channel Assignment with Constraints.

Jeannette C. M. Janssen Lata Narayanan

Published in: ISAAC (1999)

Keyphrases

approximation algorithms
special case
channel assignment
np hard
precedence constraints
worst case
vertex cover
minimum cost
constant factor
cellular networks
multi channel
primal dual
approximation ratio
ad hoc networks
game theory
resource management
randomized algorithms