Approximation Algorithms for Secondary Spectrum Auctions

Martin Hoefer, Thomas Kesselheim, Berthold Vöcking

We study combinatorial auctions for the secondary spectrum market. In this market, short-term licenses shall be given to wireless nodes for communication in their local neighborhoo…