Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks

Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri. Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks. In Dorit S. Hochbaum, Klaus Jansen, José D. P. Rolim, Alistair Sinclair, editors, Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Opti. Volume 1671 of Lecture Notes in Computer Science, pages 197-208, Springer, 1999.

Abstract

Abstract is missing.