MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 6 documents:

  1. A communication-randomness tradeoff for two-processor systems
    Rudolf Fleischer, Hermann Jung, and Kurt Mehlhorn
    Information and Computation 116 (2): 155-161, 1995
  2. Dynamic point location in general subdivisions
    Hanna Baumgarten, Hermann Jung, and Kurt Mehlhorn
    Journal of Algorithms 3 (17): 342-380, 1994

  3. Dynamic Point Location in General Subdivisions
    Hanna Baumgarten, Hermann Jung, and Kurt Mehlhorn
    In: Discrete algorithms (SODA-92) : 3rd annual ACM-SIAM symposium, Orlando, FL, USA, 1992, 250-258
  4. A Time-Randomness Tradeoff for Communication Complexity
    Rudolf Fleischer, Hermann Jung, and Kurt Mehlhorn
    In: Distributed Algorithms, 4th International Workshop, Bari, Italy, 1991, 390-401
  5. Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
    Hermann Jung and Kurt Mehlhorn
    SFB Sonderforschungsbereich 124, Universit├Ąt des Saarlandes, Saarbr├╝cken, 87/01
  6. Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
    Hermann Jung and Kurt Mehlhorn
    Information Processing Letters 27 (5): 227-236, 1988
    [PDF: Download: IndependentSets.pdf]