MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 4 documents:

  1. On Dynamic Breadth-First Search in External-Memory
    Ulrich Meyer
    In: Proc. 25th Annual Symposium on Theoretical Aspects (STACS), Bordeaux, France, 2008, 551-560
  2. Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets
    Stefan Funke and Sören Laue
    In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, 2007, 272-283

  3. New Approximation Algorithms for Minimum Cycle Bases of Graphs
    Telikepalli Kavitha, Kurt Mehlhorn, and Dimitrios Michail
    In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, 2007, 512-523
    [PDF: Download: Mehlhorn_2007_a_m.pdf]
  4. Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
    Benjamin Doerr
    In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, 2007, 441-452