D. A. Fotakis, S. E. Nikoletseas, V. G. Papadopoulou, and P. G. Spirakis, “HARDNESS RESULTS AND EFFICIENT APPROXIMATIONS FOR FREQUENCY ASSIGNMENT PROBLEMS: RADIO LABELLING AND RADIO COLORING”, Comput. Inform., vol. 20, no. 2, pp. 121–180, Jan. 2012.