Approximation algorithms for channel assignment with constraints.

Jeannette C. M. Janssen Lata Narayanan

Published in: Theor. Comput. Sci. (2001)

Keyphrases

approximation algorithms
special case
channel assignment
np hard
precedence constraints
vertex cover
minimum cost
wireless mesh networks
approximation ratio
worst case
multi channel
cellular networks
constant factor
wireless networks
upper bound
randomized algorithms
search algorithm