Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks. (English) Zbl 1470.68031
Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10627, 125-132 (2017).