Benjamin Doerr
Benjamin Doerr
Professor at Ecole Polytechnique, France; senior researcher at Max Planck Institute for Informatics
Verified email at mpi-inf.mpg.de - Homepage
TitleCited byYear
Why rumors spread so quickly in social networks
B Doerr, M Fouz, T Friedrich
Communications of the ACM 55 (6), 70-75, 2012
3322012
Theory of randomized search heuristics: Foundations and recent developments
A Auger, B Doerr
World Scientific, 2011
3012011
Multiplicative drift analysis
B Doerr, D Johannsen, C Winzen
Algorithmica 64 (4), 673-697, 2012
1982012
Social networks spread rumors in sublogarithmic time
B Doerr, M Fouz, T Friedrich
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1352011
Crossover can provably be useful in evolutionary computation
B Doerr, E Happ, C Klein
Theoretical Computer Science 425, 17-33, 2012
1152012
Quasirandom rumor spreading
B Doerr, T Friedrich, T Sauerwald
arXiv preprint arXiv:1012.5351, 2010
992010
Optimal fixed and adaptive mutation rates for the LeadingOnes problem
S Böttcher, B Doerr, F Neumann
International Conference on Parallel Problem Solving from Nature, 1-10, 2010
952010
From black-box complexity to designing new genetic algorithms
B Doerr, C Doerr, F Ebel
Theoretical Computer Science 567, 87-104, 2015
872015
Adaptive drift analysis
B Doerr, LA Goldberg
Algorithmica 65 (1), 224-250, 2013
842013
Stabilizing consensus with the power of two choices
B Doerr, LA Goldberg, L Minder, T Sauerwald, C Scheideler
Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011
822011
Analyzing randomized search heuristics: Tools from probability theory
B Doerr
Theory of Randomized Search Heuristics: Foundations and Recent Developments …, 2011
802011
Quasirandom rumor spreading: Expanders, push vs. pull, and robustness
B Doerr, T Friedrich, T Sauerwald
International Colloquium on Automata, Languages, and Programming, 366-377, 2009
792009
Deterministic random walks on the two-dimensional grid
B Doerr, T Friedrich
Combinatorics, Probability and Computing 18 (1-2), 123-144, 2009
672009
Optimal parameter choices through self-adjustment: Applying the 1/5-th rule in discrete settings
B Doerr, C Doerr
Proceedings of the 2015 Annual Conference on Genetic and Evolutionary …, 2015
572015
On the runtime analysis of the 1-ANT ACO algorithm
B Doerr, F Neumann, D Sudholt, C Witt
Proceedings of the 9th annual conference on Genetic and evolutionary …, 2007
552007
Optimal parameter choices via precise black-box analysis
B Doerr, C Doerr, J Yang
Theoretical Computer Science 801, 1-34, 2020
532020
Deterministic random walks on the integers
J Cooper, B Doerr, J Spencer, G Tardos
European Journal of Combinatorics 28 (8), 2072-2090, 2007
532007
Sharp bounds by probability-generating functions and variable drift
B Doerr, M Fouz, C Witt
Proceedings of the 13th annual conference on Genetic and evolutionary …, 2011
512011
Faster black-box algorithms through higher arity operators
B Doerr, D Johannsen, T Kötzing, PK Lehre, M Wagner, C Winzen
Proceedings of the 11th workshop proceedings on Foundations of genetic …, 2011
502011
Computing single source shortest paths using single-objective fitness
S Baswana, S Biswas, B Doerr, T Friedrich, PP Kurur, F Neumann
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic …, 2009
502009
The system can't perform the operation now. Try again later.
Articles 1–20