Database Entry Point
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications, generated: 13:39, 22 May 2013

Search the publication database

  . Return

Your search returned the following 19 documents:

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