Assigning channels via the meet-in-the-middle approach

Łukasz Kowalik, Arkadiusz Socała

We study the complexity of the Channel Assignment problem. By applying the meet-in-the-middle approach we get an algorithm for the $\ell$-bounded Channel Assignment (when the edge…