Accueil

Thomas Kesselheim

  1. Approximation Algorithms for Secondary Spectrum Auctions.

    Thu, 07/29/2010 - 15:01 — SomNambul
    Authors: Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
    Subjects: Data Structures and Algorithms
    Abstract

    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 neighborhood. In contrast to the primary market, channels can be
    assigned to multiple bidders, provided that the corresponding devices are well
    separated such that the interference is sufficiently low.

  2. A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model.

    Mon, 07/12/2010 - 15:01 — SomNambul
    Authors: Thomas Kesselheim
    Subjects: Networking and Internet Architecture
    Abstract

    In modern wireless networks, devices are able to set the power for each
    transmission carried out. Experimental but also theoretical results indicate
    that such power control can improve the network capacity significantly. We
    study this problem in the physical interference model using SINR constraints.

Math-arch

Syndicate content