MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 3 documents:

  1. A Faster Algorithm for Minimum Cycle Basis of Graphs
    Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, and Katarzyna Paluch
    In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, Turku, Finland, 2004, 846-857
    [PDF: Download: 179.pdf] [PDF: Download: Mehlhorn178.pdf]
  2. External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    Lars Arge, Ulrich Meyer, and Laura Toma
    In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, Turku, Finland, 2004, 146-157
  3. Online scheduling with bounded migration
    Peter Sanders, Naveen Sivadasan, and Martin Skutella
    In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, Turku, Finnland, 2004, 1111-1122
    [PS: Download: icalp04.ps]