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