Abstract: We consider the channel assignment problem in wireless mesh networks. Due to the limited number of radio interfaces that each node is equipped with, channel assignment must ensure that the ...