MPI-INF D1 Publications

Search the publication database

Your search returned the following 3 documents:

  1. Centralized deterministic broadcasting in undirected multi-hop radio networks
    Dariusz Kowalski and Andrzej Pelc
    In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, USA, 2004, 171-182
  2. A unified approach to truthful scheduling on related machines
    Leah Epstein, Asaf Levin, and Rob van Stee
    In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, USA, 2013, 1243-1252
    [PDF: Download: monotone_PTAS_SODA_proceedings.pdf]
  3. Balls into Bins via Local Search
    Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, and He Sun
    In: 24th ACM-SIAM Symposium on Discrete Algorithms (SODA-13), New Orleans, USA, 2013, 16-34