MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. 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
  2. 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