Articles by Martin Hoefer

Algorithms for Spectrum Allocation in Wireless Networks.

-- Martin Hoefer (Max-Planck Institut für Informatik, Saarbrücken, Germany)

Scarcity of the frequency spectrum is a major problem in wireless networks, but it is often due to the static allocation rules implemented by regulators. From an algorithmic perspective, flexible allocation of spectrum gives rise to a variety of interesting new optimization problems, most prominently variants of independent set and ...