MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 7 documents:

  1. Asymptotically Optimal Randomized Rumor Spreading
    Benjamin Doerr and Mahmoud Fouz
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Z├╝rich, Switzerland, 2011, 502-513
  2. Distance Oracles for Vertex-Labeled Graphs
    Danny Hermelin, Avivit Levy, Oren Weimann, and Raphael Yuster
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 490-501
  3. Domination When the Stars Are Out
    Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, and Gerhard J. Woeginger
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 462-473
  4. Meeting deadlines: How much speed suffices?
    S. Anand, Naveen Garg, and Nicole Megow
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011. - Pt. I, Zurich, Switzerland, 2011, 232-243
  5. On Tree-Constrained Matchings and Generalizations
    Stefan Canzar, Khaled Elbassioni, Gunnar W. Klau, and Julian Mestre
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 98-109
  6. Online Graph Exploration: New Results on Old and New Algorithms
    Nicole Megow, Kurt Mehlhorn, and Pascal Schweitzer
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 478-489
  7. Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
    Endre Boros, Khaled Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, and Bodo Manthey
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 147-158