MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

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

  3. 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
  4. 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]
  5. Super Scalar Sample Sort
    Peter Sanders
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 784-796