MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs
    Khaled Elbassioni, Rene Sitters, and Yan Zhang
    In: Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings, Eilat, Israel, 2007, 451-462
  2. Approximation of Partial Capacitated Vertex Cover
    Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, and Dror Rawitz
    In: 15th Annual European Symposium on Algorithms, Eilat, Israel, 2007, 335-346
  3. Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics
    Laurent Dupont, Michael Hemmer, Sylvain Petitjean, and Elmar Schömer
    In: 15th Annual European Symposium on Algorithms, Eilat, Israel, 2007, 633-644
    [PDF: Download: final.pdf]
  4. Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
    Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, and Ron Wein
    In: Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, 2007, 645-656

  5. To Fill or Not to Fill: The Gas Station Problem
    Samir Khuller, Azarakhsh Malekian, and Julián Mestre
    In: 15th Annual European Symposium on Algorithms, Eilat, Israel, 2007, 534-545