MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. Enumerating Spanning and Connected Subsets in Graphs and Matroids
    Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
    In: Algorithms - ESA 2006, 14th Annual European Symposium, Zürich, Switzerland, 2006, 444-455
  2. How Branch Mispredictions Affect Quicksort
    Kanela Kaligosi and Peter Sanders
    In: Algorithms - ESA 2006, 14th Annual European Symposium, Zürich, Switzerland, 2006, 780-791
  3. Multiline Addressing by Network Flow
    Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, and Chihao Xu
    In: Algorithms - ESA 2006 : 14th Annual European Symposium, Zürich, Switzerland, 2006, 744-755
  4. On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization
    Khaled M. Elbassioni
    In: Algorithms - ESA 2006, 14th Annual European Symposium, Zürich, Switzerland, 2006, 340-351
  5. I/O-Efficient Undirected Shortest Paths with Unbounded Edge Lengths
    Ulrich Meyer and Norbert Zeh
    In: Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, 2006, 540-551