MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. Faster Coupon Collecting via Replication with Applications in Gossiping
    Petra Berenbrink, Tom Friedetzky, Robert Elsaesser, Lars Nagel, and Thomas Sauerwald
    In: 36th International Symposium on Mathematical Foundations of Computer Science (MFCS-11), Warsaw, Poland, 2011, 72-83
  2. Randomized Diffusion for Indivisible Loads
    Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, and Thomas Sauerwald
    In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), San Francisco, CA, 2011, 429-439