Better Bounds for Incremental Frequency Allocation in Bipartite Graphs

Marek Chrobak, Łukasz Jeż, Jiří Sgall

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain num…