Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. HARDNESS RESULTS AND EFFICIENT APPROXIMATIONS FOR FREQUENCY ASSIGNMENT PROBLEMS: RADIO LABELLING AND RADIO COLORING. Comput. Inform. 2012, 20, 121-180.