MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 19 documents:

  1. Asynchronous rumor spreading in preferential attachment graphs
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 307-315
  2. Experimental analysis of rumor spreading in social networks
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    In: Design and Analysis of Algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, Ein Gedi, Israel, 2012, 159-173. Note: To appear
  3. Randomized Rumor Spreading in Social Networks & Complete Graphs
    Mahmoud Fouz
    Doctoral dissertation, Universität des Saarlandes, 2012
  4. Why Rumors Spread Fast in Social Networks
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    Communications of the ACM 55: 70-75, 2012
  5. Asymptotically optimal randomized rumor spreading
    Benjamin Doerr and Mahmoud Fouz
    Electronic Notes in Discrete Mathematics 38: 297-302, 2011
  6. Asymptotically Optimal Randomized Rumor Spreading
    Benjamin Doerr and Mahmoud Fouz
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zürich, Switzerland, 2011, 502-513
  7. Quasi-random rumor spreading: Reducing randomness can be costly
    Benjamin Doerr and Mahmoud Fouz
    Information Processing Letters 111 (5): 227-230, 2011
  8. Sharp bounds by probability-generating functions and variable drift
    Benjamin Doerr, Mahmoud Fouz, and Carsten Witt
    In: GECCO 2011 : Genetic and Evolutionary Computation Conference, Dublin, Ireland, 2011, 2083-2090
  9. Social Networks Spread Rumors in Sublogarithmic Time
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, Budapaest, 2011, 303-308
  10. Social Networks Spread Rumors in Sublogarithmic Time
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    In: STOC'11 : Proceedings of the 43rd ACM Symposium on Theory of Computing, San Jose, CA, 2011, 21-30
  11. Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
    Endre Boros, Khaled Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, and Bodo Manthey
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 147-158
  12. Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
    Khaled Elbassioni, Mahmoud Fouz, and Chaitanya Swamy
    In: Internet and Network Economics : 6th International Workshop, WINE 2010, Stanford, CA, USA, 2010, 462-472
  13. Hereditary Discrepancies in Different Numbers of Colors II
    Benjamin Doerr and Mahmoud Fouz
    SIAM Journal on Discrete Mathematics 24 (3): 1205-1213, 2010
  14. Quasirandom Evolutionary Algorithms
    Benjamin Doerr, Mahmoud Fouz, and Carsten Witt
    In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), Portland, USA, 2010, 1457-1464
  15. Truthful Mechanisms for Exhibitions
    George Christodoulou, Khaled Elbassioni, and Mahmoud Fouz
    In: Internet and Network Economics : 6th International Workshop, WINE 2010, Stanford, CA, USA, 2010, 170-181
  16. A Time-Randomness Tradeoff for Quasi-Random Rumour Spreading
    Benjamin Doerr and Mahmoud Fouz
    Electronic Notes in Discrete Mathematics 34: 335 - 339, 2009
  17. BBOB: Nelder-Mead with resize and halfruns
    Benjamin Doerr, Mahmoud Fouz, Martin Schmidt, and Magnus Wahlström
    In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Québec, Canada, 2009, 2239-2246
  18. Hereditary Discrepancies in Different Numbers of Colors II
    Benjamin Doerr and Mahmoud Fouz
    Internet
  19. Hereditary Discrepancy in Different Numbers of Colors
    Mahmoud Fouz
    Bachelor thesis, Universität des Saarlandes, 2006