Colouring the interference digraph of a set of requests in a bidirected tree

Hugo Boulier, David Coudert, Frédéric Havet +1

In this paper, we investigate the impact of the broadcast effect arising in filterless optical networks on the computational complexity of the wavelength assignment problem. We mod…