MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. Bringing Order to Special Cases of Klee’s Measure Problem
    Karl Bringmann
    In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), Klosterneuburg, Austria, 2013, 207-218
  2. How to Pack Your Items When You Have to Buy Your Knapsack
    Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, and José Verschae
    In: Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, 2013, 62-73
  3. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
    Karl Bringmann, Christian Engels, Bodo Manthey, and B. V. Raghavendra Rao
    In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), Klosterneuburg, Austria, 2013, 219-230
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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