MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. A deterministic truthful PTAS for scheduling related machines
    George Christodoulou and Annamária Kovács
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Tx., USA, 2010, 1005-1016
  2. A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics
    Khaled Elbassioni and Hubert Chan
    In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 256-267
  3. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin (TX), USA, 2010, 1350-1359
    [PDF: Download: SODA10_109_bonifaciv.pdf]
  4. Classified stable matching
    Chien-Chung Huang
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, TX, USA, 2010, 1235-1253
  5. Efficient Broadcast on Random Geometric Graphs
    Milan Bradonjić, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, and Alexandre Stauffer
    In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, 2010, 1412-1421
  6. Quasirandom Load Balancing
    Tobias Friedrich, Martin Gairing, and Thomas Sauerwald
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, 2010, 1620-1629
  7. Synchrony and Asynchrony in Neural Networks
    Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, and Angelika Steger
    In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 949-964
  8. Vertices of Degree k in Random Maps
    Daniel Johannsen and Konstantinos Panagiotou
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 1436-1447. Note: to appear
    [PDF: Download: JohannsenPanagiotou2010.pdf]