Mahmoud Fouz

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation schemes for stochastic mean payoff games with perfect information and few random positions Algorithmica	2019-01-11	Paper
Social networks spread rumors in sublogarithmic time Proceedings of the forty-third annual ACM symposium on Theory of computing	2014-06-05	Paper
Social networks spread rumors in sublogarithmic time	2013-11-01	Paper
Asymptotically optimal randomized rumor spreading	2013-11-01	Paper
A time-randomness tradeoff for quasi-random rumour spreading Electronic Notes in Discrete Mathematics	2013-10-10	Paper
Quasi-random rumor spreading: reducing randomness can be costly Information Processing Letters	2013-04-04	Paper
Complexity and approximability of the cover polynomial Computational Complexity	2012-08-24	Paper
Asynchronous Rumor Spreading in Preferential Attachment Graphs Algorithm Theory – SWAT 2012	2012-08-14	Paper
On smoothed analysis of quicksort and Hoare's find Algorithmica	2012-04-26	Paper
Asymptotically optimal randomized rumor spreading Automata, Languages and Programming	2011-07-07	Paper
Stochastic mean payoff games: smoothed analysis and approximation schemes Automata, Languages and Programming	2011-07-06	Paper
Hereditary Discrepancies in Different Numbers of Colors II SIAM Journal on Discrete Mathematics	2011-06-17	Paper
On Smoothed Analysis of Quicksort and Hoare’s Find Lecture Notes in Computer Science	2009-07-23	Paper

Research outcomes over time

This page was built for person: Mahmoud Fouz