11 citations · 48 across the 34 of their papers we have counts for
4 papers · 1 filter
Primal Beats Dual on Online Packing LPs in the Random-Order Model
Thomas Kesselheim, Klaus Radke, Andreas Tönnis +1
We study packing LPs in an online model where the columns are presented to the algorithm in random order. This natural problem was investigated in various recent studies motivated,…
Jamming-Resistant Learning in Wireless Networks
Johannes Dams, Martin Hoefer, Thomas Kesselheim
We consider capacity maximization in wireless networks under adversarial interference conditions. There are n links, each consisting of a sender and a receiver, which repeatedly tr…
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
Oliver Göbel, Martin Hoefer, Thomas Kesselheim +2
We investigate online algorithms for maximum (weight) independent set on graph classes with bounded inductive independence number like, e.g., interval and disk graphs with applicat…
Universally Truthful Secondary Spectrum Auctions
Martin Hoefer, Thomas Kesselheim
We present algorithms for implementing local spectrum redistribution in wireless networks using a mechanism design approach. For example, in single-hop request scheduling, secondar…