MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. Strong robustness of randomized rumor spreading protocols
    Benjamin Doerr, Anna Huber, and Ariel Levavi
    Discrete Applied Mathematics 161 (6): 778-793, 2013
  2. Randomized rounding and rumor spreading with stochastic dependencies
    Anna Huber
    Doctoral dissertation, Universit├Ąt des Saarlandes, 2010
  3. Reliable broadcasting in random networks and the effect of density
    Nikolaos Fountoulakis, Anna Huber, and Konstantinos Panagiotou
    In: 2010 Proceedings IEEE INFOCOM, San Diego, USA, 2010, 2552-2560
  4. Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter
    Nikolaos Fountoulakis, Anna Huber, and Konstantinos Panagiotou
    In: Distributed Computing : 23rd International Symposium, DISC 2009, Elche/Elx, Spain, 2009, 529-530. Note: Full version available from arXiv:0904.4851
  5. Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading
    Nikolaos Fountoulakis and Anna Huber
    SIAM Journal on Discrete Mathematics 23 (4): 1964-1991, 2009
  6. Strong robustness of randomized rumor spreading protocols
    Benjamin Doerr, Anna Huber, and Ariel Levavi
    In: Algorithms and Computation : 20th International Symposium, ISAAC 2009, Hawaii, USA, 2009, 812-821. Note: Full version available from arXiv:1001.3056
  7. The Speed of Broadcasting in Random Networks: Density Does Not Matter
    Nikolaos Fountoulakis, Anna Huber, and Konstantinos Panagiotou
    In: 23rd International Symposium on Distributed Computing (DISC '09), Elche/Elx, Spain, 2009, 529-530
  8. Tight bounds for quasirandom rumor spreading
    Spyros Angelopoulos, Benjamin Doerr, Anna Huber, and Konstantinos Panagiotou
    The Electronic Journal of Combinatorics 16 (1): R102,1-R102,19, 2009