MPI-INF D1 Publications
Your search returned the following 8 documents:
-
Bayesian Combinatorial Auctions
George Christodoulou, Annamária Kovács, and Michael Schapira
In: Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I, Reykjavik, Iceland, 2008, 820-832 -
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 -
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 -
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 -
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 -
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 -
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 -
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