This paper studies the channel stability number, a combinatorial function that has been introduced for evaluating frequency allocation plans for hybrid cellular networks. We present several results concerning the approximability of this function in the case of complete graphs and analyze how different constraints influence its computational complexity.
CITATION STYLE
Malesińska, E., & Panconesi, A. (1997). On the hardness of allocating frequencies for hybrid networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1197 LNCS, pp. 308–322). https://doi.org/10.1007/3-540-62559-3_25
Mendeley helps you to discover research relevant for your work.