MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 3 documents:

  1. Holger Bast, Kurt Mehlhorn, Guido Schäfer, and Hisao Tamaki
    Matching Algorithms are Fast in Sparse Random Graphs
    Theory of Computing Systems 39 (1): 3-14, 2006

  2. Holger Bast, Kurt Mehlhorn, Guido Schäfer, and Hisao Tamaki
    A Heuristic for Dijkstra's Algorithm With Many Targets and its Use in Weighted Matching Algorithms
    Algorithmica 36 (1): 75-88, 2003

  3. Holger Bast, Kurt Mehlhorn, Guido Schäfer, and Hisao Tamaki
    Matching Algorithms Are Fast in Sparse Random Graphs
    In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), Montpellier, France, 2004, 81-92