MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 14 documents:

  1. Car or Public Transport -- Two Worlds
    Hannah Bast
    In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 2009, 355-367
  2. Improved Approximation Algorithms for 1.5D Terrain Guarding
    Khaled Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, and Domagoj Severdija
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg - Germany, 2009, 361-371
  3. Introducing Quasirandomness to Computer Science
    Benjamin Doerr
    In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 2009, 99-111
  4. Nonclairvoyant Speed Scaling for Flow and Energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 255-264
  5. Polynomial Kernelizations For MIN F+Pi1 And MAX NP
    Stefan Kratsch
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 601-612
  6. Popular Mixed Matchings
    T. Kavitha, Julián Mestre, and M. Nasre
    In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 574-584
  7. Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
    Benjamin Doerr, Tobias Friedrich, and Thomas Sauerwald
    In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 366-377
  8. Smoothed Analysis of Balancing Networks
    Tobias Friedrich, Thomas Sauerwald, and Dan Vilenchik
    In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 472-483
  9. On Dynamic Breadth-First Search in External-Memory
    Ulrich Meyer
    In: Proc. 25th Annual Symposium on Theoretical Aspects (STACS), Bordeaux, France, 2008, 551-560
  10. Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems
    Endre Boros, Khaled M. Elbassioni, and Vladimir Gurvich
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 122-133
    [PDF: Download: ESA04.pdf]
  11. Classroom Examples of Robustness Problems in Geometric Computations
    Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
    In: ESA 2004: 12th Annual European Symposium on Algorithms, Bergen, Norway, 2004, 702-713

  12. Flows on Few Paths: Algorithms and Lower Bounds
    Maren Martens and Martin Skutella
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 520-531
  13. Incremental Algorithms for Facility Location and k-Median
    Dimitris Fotakis
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 347-358
    [PDF: Download: fotakis.pdf]
  14. Super Scalar Sample Sort
    Peter Sanders
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 784-796