Edit Profile (opens in new tab) Doerr, Benjamin Co-Author Distance Author ID: doerr.benjamin Published as: Doerr, Benjamin External Links: MGP · ORCID Documents Indexed: 179 Publications since 1999, including 7 Additional arXiv Preprints 4 Contributions as Editor Reviewing Activity: 31 Reviews Co-Authors: 105 Co-Authors with 140 Joint Publications 2,689 Co-Co-Authors all top 5 Co-Authors 43 single-authored 20 Friedrich, Tobias 15 Doerr, Carola 11 Winzen, Carola 10 Kötzing, Timo 10 Srivastav, Anand 9 Gnewuch, Michael 9 Neumann, Frank 8 Fouz, Mahmoud 8 Künnemann, Marvin 6 Antipov, Denis 6 Cooper, Joshua N. 6 Johannsen, Daniel 6 Klein, Christian 6 Sauerwald, Thomas 6 Spencer, Joel H. 6 Wahlström, Magnus 6 Witt, Carsten 5 Buzdalov, Maxim 5 Hebbinghaus, Nils 5 Lengler, Johannes 3 Ahuja, Nitin 3 Baltz, Andreas 3 Huber, Anna 3 Krejca, Martin S. 3 Osbild, Ralf 3 Rajabi, Amirhossein 3 Werth, Sören 3 Yang, Jing 3 Zheng, Weijie 2 Afshani, Peyman 2 Agrawal, Manindra 2 Bringmann, Karl 2 Karavaev, Vitalii 2 Kostrygin, Anatolii 2 Larsen, Kasper Green 2 Levavi, Ariel 2 Mehlhorn, Kurt 2 Neumann, Adrian 2 Přívětivý, Aleš 2 Schoen, Tomasz 2 Sliacan, Jakub 2 Spöhel, Reto 2 Steurer, David 2 Sudholt, Dirk 2 Sutton, Andrew M. 2 Tardos, Gábor 2 Theile, Madeleine 2 Thomas, Henning 1 Agnarsson, Geir 1 Alon, Noga 1 Angelopoulos, Spyros 1 Auger, Anne 1 Bambury, Henry 1 Bárány, Imre 1 Baswana, Surender 1 Biswas, Somenath 1 Bultel, Antoine 1 Cerf, Sacha 1 Dinot, Matthieu 1 Ebel, Franziska 1 Eremeev, Anton Valentinovich 1 Fischbeck, Philipp 1 Frahnow, Clemens 1 Ghannane, Yassine 1 Gießen, Christian 1 Goldberg, Leslie Ann 1 Happ, Edda 1 Hebras, Benjamin 1 Hennebelle, Ulysse 1 Hoeltgen, Laurent 1 Hoffmann, Sebastian 1 Ibn Brahim, Marouane 1 Jansen, Thomas 1 Kahane, Yakob 1 Kever, Mikhail 1 Kritzer, Peter 1 Kurur, Piyush P. 1 Lagodzinski, J. A. Gregor 1 Lehre, Per Kristian 1 Lissovoi, Andrei 1 Lorenz, Ulf 1 Łuczak, Tomasz 1 Mayer, Sebastian A. 1 Meinberger, Markus 1 Moran, Shay 1 Moran, Shlomo 1 Neumann, Aneta 1 Oliveto, Pietro Simone 1 Panagiotou, Konstantinos D. 1 Pillichshammer, Friedrich 1 Qu, Zhongdi 1 Schirneck, Martin 1 Schmidt, Martin 1 Schnieder, Henning 1 Setzer, Simon 1 Tang, Ching Hoo 1 Tardos, Garbor 1 Thyssen, Christian 1 Vinokurov, Dmitry 1 Wagner, Markus ...and 5 more Co-Authors all top 5 Serials 27 Algorithmica 20 Theoretical Computer Science 5 Information Processing Letters 5 Journal of Complexity 4 The Electronic Journal of Combinatorics 3 Artificial Intelligence 3 Discrete Applied Mathematics 3 Random Structures & Algorithms 3 Combinatorics, Probability and Computing 2 Discrete Mathematics 2 European Journal of Combinatorics 2 Linear Algebra and its Applications 2 Theory of Computing Systems 2 ACM Journal of Experimental Algorithmics 1 IEEE Transactions on Information Theory 1 Mathematics of Computation 1 Journal of Combinatorial Theory. Series A 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Statistics & Probability Letters 1 Combinatorica 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Distributed Computing 1 Monte Carlo Methods and Applications 1 INFORMS Journal on Computing 1 Mathematical Methods of Operations Research 1 Journal of the ACM 1 Journal of Discrete Algorithms 1 ACM Transactions on Algorithms 1 Series on Theoretical Computer Science 1 Natural Computing Series all top 5 Fields 119 Computer science (68-XX) 56 Combinatorics (05-XX) 45 Operations research, mathematical programming (90-XX) 18 Number theory (11-XX) 15 Numerical analysis (65-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Probability theory and stochastic processes (60-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 5 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 2 Statistics (62-XX) 1 History and biography (01-XX) 1 Approximations and expansions (41-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 129 Publications have been cited 1,053 times in 419 Documents Cited by ▼ Year ▼ Theory of randomized search heuristics. Foundations and recent developments. Zbl 1233.90005 73 2011 Multiplicative drift analysis. Zbl 1264.68220 Doerr, Benjamin; Johannsen, Daniel; Winzen, Carola 69 2012 Theory of evolutionary computation. Recent developments in discrete optimization. Zbl 1429.68004 61 2020 Adaptive drift analysis. Zbl 1277.68289 Doerr, Benjamin; Goldberg, Leslie Ann 34 2013 From black-box complexity to designing new genetic algorithms. Zbl 1314.68290 Doerr, Benjamin; Doerr, Carola; Ebel, Franziska 30 2015 Analyzing randomized search heuristics: tools from probability theory. Zbl 1235.90185 Doerr, Benjamin 29 2011 Quasirandom rumor spreading. Zbl 1192.90024 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 27 2008 Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm. Zbl 1391.68100 Doerr, Benjamin; Doerr, Carola 24 2018 Deterministic random walks on the two-dimensional grid. Zbl 1185.05130 Doerr, Benjamin; Friedrich, Tobias 24 2009 Bounds and constructions for the star-discrepancy via \(\delta\)-covers. Zbl 1115.11046 Doerr, Benjamin; Gnewuch, Michael; Srivastav, Anand 21 2005 Crossover can provably be useful in evolutionary computation. Zbl 1267.68210 Doerr, Benjamin; Happ, Edda; Klein, Christian 19 2012 Social networks spread rumors in sublogarithmic time. Zbl 1288.68112 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 19 2011 Deterministic random walks on the integers. Zbl 1130.60011 Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor 18 2007 Optimal parameter choices via precise black-box analysis. Zbl 1436.68408 Doerr, Benjamin; Doerr, Carola; Yang, Jing 18 2020 Analyzing randomized search heuristics via stochastic domination. Zbl 1451.68363 Doerr, Benjamin 18 2019 A lower bound for the discrepancy of a random point set. Zbl 1295.60012 Doerr, Benjamin 17 2014 Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm – different asymptotic runtimes for different instances. Zbl 1303.68120 Doerr, Benjamin; Künnemann, Marvin 17 2015 Multicolour discrepancies. Zbl 1046.05030 Doerr, Benjamin; Srivastav, Anand 16 2003 Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 15 2009 Faster black-box algorithms through higher arity operators. Zbl 1369.68238 Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Lehre, Per Kristian; Wagner, Markus; Winzen, Carola 15 2011 Computing single source shortest paths using single-objective fitness. Zbl 1369.68296 Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank 13 2009 Algorithmic construction of low-discrepancy point sets via dependent randomized rounding. Zbl 1204.65006 Doerr, Benjamin; Gnewuch, Michael; Wahlström, Magnus 13 2010 Component-by-component construction of low-discrepancy point sets of small size. Zbl 1156.11030 Doerr, Benjamin; Gnewuch, Michael; Kritzer, Peter; Pillichshammer, Friedrich 12 2008 The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate. Zbl 1411.68143 Doerr, Benjamin; Gießen, Christian; Witt, Carsten; Yang, Jing 12 2019 Deterministic random walks on regular trees. Zbl 1209.05233 Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 12 2010 An elementary analysis of the probability that a binomial random variable exceeds its expectation. Zbl 1392.60022 Doerr, Benjamin 11 2018 Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding. Zbl 1213.11150 Doerr, Benjamin; Gnewuch, Michael 10 2008 Runtime analysis for self-adaptive mutation rates. Zbl 1511.68353 Doerr, Benjamin; Witt, Carsten; Yang, Jing 10 2021 More effective crossover operators for the all-pairs shortest path problem. Zbl 1259.68180 Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Neumann, Frank; Theile, Madeleine 10 2013 Generating randomized roundings with cardinality constraints and derandomizations. Zbl 1136.90405 Doerr, Benjamin 9 2006 Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 9 2012 Playing Mastermind with constant-size memory. Zbl 1245.68144 Doerr, Benjamin; Winzen, Carola 9 2012 Static and self-adjusting mutation strengths for multi-valued decision variables. Zbl 1390.68593 Doerr, Benjamin; Doerr, Carola; Kötzing, Timo 9 2018 Playing mastermind with constant-size memory. Zbl 1319.68101 Doerr, Benjamin; Winzen, Carola 9 2014 Ranking-based black-box complexity. Zbl 1360.68505 Doerr, Benjamin; Winzen, Carola 9 2014 Playing Mastermind with many colors. Zbl 1425.91078 Doerr, Benjamin; Doerr, Carola; Spöhel, Reto; Thomas, Henning 9 2016 Social networks spread rumors in sublogarithmic time. Zbl 1274.90068 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 9 2011 On the minimum load coloring problem. Zbl 1136.05017 Ahuja, Nitin; Baltz, Andreas; Doerr, Benjamin; Přívětivý, Aleš; Srivastav, Anand 8 2007 Fast mutation in crossover-based algorithms. Zbl 07535651 Antipov, Denis; Buzdalov, Maxim; Doerr, Benjamin 8 2022 Tight analysis of randomized rumor spreading in complete graphs. Zbl 1430.68193 Doerr, Benjamin; Künnemann, Marvin 8 2014 The impact of random initialization on the runtime of randomized search heuristics. Zbl 1348.68226 Doerr, Benjamin; Doerr, Carola 8 2016 The query complexity of finding a hidden permutation. Zbl 1391.68044 Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 8 2013 A tight runtime analysis for the \((1+(\lambda,\lambda))\) GA on LeadingOnes. Zbl 1433.68641 Antipov, Denis; Doerr, Benjamin; Karavaev, Vitalii 8 2019 Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity. Zbl 1330.68110 Doerr, Benjamin; Winzen, Carola 7 2011 Tight bounds for quasirandom rumor spreading. Zbl 1195.68020 Angelopoulos, Spyros; Doerr, Benjamin; Huber, Anna; Panagiotou, Konstantinos 7 2009 Linear and hereditary discrepancy. Zbl 0977.05092 Doerr, Benjamin 7 2000 Multiplicative up-drift. Zbl 1518.68439 Doerr, Benjamin; Kötzing, Timo 7 2021 The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153 Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 7 2019 Improved approximation algorithms for the Min-Max selecting items problem. Zbl 1284.68662 Doerr, Benjamin 7 2013 Probabilistic lower bounds for the discrepancy of Latin hypercube samples. Zbl 1405.65089 Doerr, Benjamin; Doerr, Carola; Gnewuch, Michael 7 2018 Runtime analysis of the 1-ANT ant colony optimizer. Zbl 1219.68143 Doerr, Benjamin; Neumann, Frank; Sudholt, Dirk; Witt, Carsten 6 2011 Memory-restricted black-box complexity of OneMax. Zbl 1233.68235 Doerr, Benjamin; Winzen, Carola 6 2012 Implementation of a component-by-component algorithm to generate small low-discrepancy samples. Zbl 1228.11121 Doerr, Benjamin; Gnewuch, Michael; Wahlström, Magnus 6 2009 Lattice approximation and linear discrepancy of totally unimodular matrices. Extended abstract. Zbl 1018.90026 Doerr, Benjamin 6 2001 Discrepancy of cartesian products of arithmetic progressions. Zbl 1045.11007 Doerr, Benjamin; Srivastav, Anand; Wehr, Petra 6 2004 The runtime of the compact genetic algorithm on jump functions. Zbl 1518.68437 Doerr, Benjamin 6 2021 A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions. Zbl 07535647 Antipov, Denis; Doerr, Benjamin; Karavaev, Vitalii 6 2022 Black-box complexities of combinatorial problems. Zbl 1259.68181 Doerr, Benjamin; Kötzing, Timo; Lengler, Johannes; Winzen, Carola 6 2013 Asymptotically optimal randomized rumor spreading. Zbl 1334.68029 Doerr, Benjamin; Fouz, Mahmoud 5 2011 Balanced partitions of vector sequences. Zbl 1091.15030 Bárány, Imre; Doerr, Benjamin 5 2006 Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulas. Zbl 1366.68259 Doerr, Benjamin; Neumann, Frank; Sutton, Andrew M. 5 2017 When do evolutionary algorithms optimize separable functions in parallel? Zbl 1369.68304 Doerr, Benjamin; Sudholt, Dirk; Witt, Carsten 5 2013 Self-adjusting mutation rates with provably optimal success rules. Zbl 1518.68438 Doerr, Benjamin; Doerr, Carola; Lengler, Johannes 5 2021 Randomized rumor spreading revisited. Zbl 1442.68260 Doerr, Benjamin; Kostrygin, Anatolii 5 2017 On the discrepancy of combinatorial rectangles. Zbl 1017.05101 Alon, Noga; Doerr, Benjamin; Łuczak, Tomasz; Schoen, Tomasz 4 2002 Nonindependent randomized rounding and an application to digital halftoning. Zbl 1077.68953 Doerr, Benjamin 4 2004 Reducing the arity in unbiased black-box complexity. Zbl 1360.68777 Doerr, Benjamin; Winzen, Carola 4 2014 Randomized rounding in the presence of a cardinality constraint. Zbl 1430.68440 Doerr, Benjamin; Wahlström, Magnus 4 2009 Solving problems with unknown solution length at almost no extra cost. Zbl 1414.68103 Doerr, Benjamin; Doerr, Carola; Kötzing, Timo 4 2019 Does comma selection help to cope with local optima? Zbl 07535649 Doerr, Benjamin 4 2022 Strong robustness of randomized rumor spreading protocols. Zbl 1261.68012 Doerr, Benjamin; Huber, Anna; Levavi, Ariel 4 2013 Randomly rounding rationals with cardinality constraints and derandomizations. Zbl 1186.68556 Doerr, Benjamin 3 2007 Approximation of multi-color discrepancy. Zbl 0945.05028 Doerr, Benjamin; Srivastav, Anand 3 1999 Rounding of sequences and matrices, with applications. Zbl 1125.90351 Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 3 2006 Global roundings of sequences. Zbl 1177.68265 Doerr, Benjamin 3 2004 Roundings respecting hard constraints. Zbl 1118.90311 Doerr, Benjamin 3 2005 Non-existence of linear universal drift functions. Zbl 1247.68251 Doerr, Benjamin; Johannsen, Daniel; Winzen, Carola 3 2012 Playing Mastermind with many colors. Zbl 1425.91079 Doerr, Benjamin; Spöhel, Reto; Thomas, Henning; Winzen, Carola 3 2013 A sharp discrepancy bound for jittered sampling. Zbl 1500.11061 Doerr, Benjamin 3 2022 Better runtime guarantees via stochastic domination. Zbl 1423.68624 Doerr, Benjamin 3 2018 Deterministic random walks. Zbl 1423.05158 Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Garbor 3 2006 A tight runtime analysis for the \((\mu + \lambda)\) EA. Zbl 1512.68477 Antipov, Denis; Doerr, Benjamin 3 2021 Stagnation detection meets fast mutation. Zbl 1499.68430 Doerr, Benjamin; Rajabi, Amirhossein 3 2022 Quasi-random rumor spreading: reducing randomness can be costly. Zbl 1259.05164 Doerr, Benjamin; Fouz, Mahmoud 3 2011 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008 Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 3 2011 An exponential lower bound for the runtime of the compact genetic algorithm on jump functions. Zbl 1433.68643 Doerr, Benjamin 3 2019 Quasirandom rumor spreading. Zbl 1398.68055 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 3 2014 Optimizing spatial and tonal data for PDE-based inpainting. Zbl 1443.94016 Hoeltgen, Laurent; Meinberger, Markus; Hoffmann, Sebastian; Weickert, Joachim; Tang, Ching Hoo; Setzer, Simon; Johannsen, Daniel; Neumann, Frank; Doerr, Benjamin 3 2017 Unbiased matrix rounding. Zbl 1141.62321 Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 2 2006 Deterministic random walks on the two-dimensional grid. Zbl 1135.68352 Doerr, Benjamin; Friedrich, Tobias 2 2006 Evolutionary algorithms and dynamic programming. Zbl 1229.90159 Doerr, Benjamin; Eremeev, Anton; Neumann, Frank; Theile, Madeleine; Thyssen, Christian 2 2011 Improved bounds and schemes for the declustering problem. Zbl 1097.68037 Doerr, Benjamin; Hebbinghaus, Nils; Werth, Sören 2 2004 Vector balancing games with aging. Zbl 0997.91002 Doerr, Benjamin 2 2001 Recursive randomized coloring beats fair dice random colorings. Zbl 0976.68113 Doerr, Benjamin; Srivastav, Anand 2 2001 Introducing quasirandomness to computer science. Zbl 1258.68100 Doerr, Benjamin 2 2009 Linear discrepancy of totally unimodular matrices. Zbl 1049.11087 Doerr, Benjamin 2 2004 Error propagation in game trees. Zbl 1102.91023 Doerr, Benjamin; Lorenz, Ulf 2 2006 Randomized rounding in the presence of a cardinality constraint. Zbl 1347.68361 Doerr, Benjamin; Wahlström, Magnus 2 2014 Discrepancy of products of hypergraphs. Zbl 1192.05106 Doerr, Benjamin; Gnewuch, Michael; Hebbinghaus, Nils 2 2005 Deterministic random walks on regular trees. Zbl 1192.60069 Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 2 2008 Stagnation detection meets fast mutation. Zbl 1522.68773 Doerr, Benjamin; Rajabi, Amirhossein 2 2023 Fast mutation in crossover-based algorithms. Zbl 07535651 Antipov, Denis; Buzdalov, Maxim; Doerr, Benjamin 8 2022 A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions. Zbl 07535647 Antipov, Denis; Doerr, Benjamin; Karavaev, Vitalii 6 2022 Does comma selection help to cope with local optima? Zbl 07535649 Doerr, Benjamin 4 2022 A sharp discrepancy bound for jittered sampling. Zbl 1500.11061 Doerr, Benjamin 3 2022 Stagnation detection meets fast mutation. Zbl 1499.68430 Doerr, Benjamin; Rajabi, Amirhossein 3 2022 Fixed-target runtime analysis. Zbl 1490.68306 Buzdalov, Maxim; Doerr, Benjamin; Doerr, Carola; Vinokurov, Dmitry 2 2022 Runtime analysis for self-adaptive mutation rates. Zbl 1511.68353 Doerr, Benjamin; Witt, Carsten; Yang, Jing 10 2021 Multiplicative up-drift. Zbl 1518.68439 Doerr, Benjamin; Kötzing, Timo 7 2021 The runtime of the compact genetic algorithm on jump functions. Zbl 1518.68437 Doerr, Benjamin 6 2021 Self-adjusting mutation rates with provably optimal success rules. Zbl 1518.68438 Doerr, Benjamin; Doerr, Carola; Lengler, Johannes 5 2021 A tight runtime analysis for the \((\mu + \lambda)\) EA. Zbl 1512.68477 Antipov, Denis; Doerr, Benjamin 3 2021 The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014 Doerr, Benjamin; Mayer, Sebastian 2 2021 On negative dependence properties of Latin hypercube samples and scrambled nets. Zbl 1473.11149 Doerr, Benjamin; Gnewuch, Michael 1 2021 Exponential upper bounds for the runtime of randomized search heuristics. Zbl 1477.68559 Doerr, Benjamin 1 2021 Runtime analysis of evolutionary algorithms via symmetry arguments. Zbl 1506.68189 Doerr, Benjamin 1 2021 Theory of evolutionary computation. Recent developments in discrete optimization. Zbl 1429.68004 61 2020 Optimal parameter choices via precise black-box analysis. Zbl 1436.68408 Doerr, Benjamin; Doerr, Carola; Yang, Jing 18 2020 The univariate marginal distribution algorithm copes well with deception and epistasis. Zbl 1484.68349 Doerr, Benjamin; Krejca, Martin S. 2 2020 The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time. Zbl 1432.68622 Doerr, Benjamin; Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes 2 2020 Working principles of binary differential evolution. Zbl 1436.68409 Doerr, Benjamin; Zheng, Weijie 1 2020 Analyzing randomized search heuristics via stochastic domination. Zbl 1451.68363 Doerr, Benjamin 18 2019 The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate. Zbl 1411.68143 Doerr, Benjamin; Gießen, Christian; Witt, Carsten; Yang, Jing 12 2019 A tight runtime analysis for the \((1+(\lambda,\lambda))\) GA on LeadingOnes. Zbl 1433.68641 Antipov, Denis; Doerr, Benjamin; Karavaev, Vitalii 8 2019 The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153 Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 7 2019 Solving problems with unknown solution length at almost no extra cost. Zbl 1414.68103 Doerr, Benjamin; Doerr, Carola; Kötzing, Timo 4 2019 An exponential lower bound for the runtime of the compact genetic algorithm on jump functions. Zbl 1433.68643 Doerr, Benjamin 3 2019 Island models meet rumor spreading. Zbl 1411.68142 Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin 2 2019 Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm. Zbl 1391.68100 Doerr, Benjamin; Doerr, Carola 24 2018 An elementary analysis of the probability that a binomial random variable exceeds its expectation. Zbl 1392.60022 Doerr, Benjamin 11 2018 Static and self-adjusting mutation strengths for multi-valued decision variables. Zbl 1390.68593 Doerr, Benjamin; Doerr, Carola; Kötzing, Timo 9 2018 Probabilistic lower bounds for the discrepancy of Latin hypercube samples. Zbl 1405.65089 Doerr, Benjamin; Doerr, Carola; Gnewuch, Michael 7 2018 Better runtime guarantees via stochastic domination. Zbl 1423.68624 Doerr, Benjamin 3 2018 Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulas. Zbl 1366.68259 Doerr, Benjamin; Neumann, Frank; Sutton, Andrew M. 5 2017 Randomized rumor spreading revisited. Zbl 1442.68260 Doerr, Benjamin; Kostrygin, Anatolii 5 2017 Optimizing spatial and tonal data for PDE-based inpainting. Zbl 1443.94016 Hoeltgen, Laurent; Meinberger, Markus; Hoffmann, Sebastian; Weickert, Joachim; Tang, Ching Hoo; Setzer, Simon; Johannsen, Daniel; Neumann, Frank; Doerr, Benjamin 3 2017 Playing Mastermind with many colors. Zbl 1425.91078 Doerr, Benjamin; Doerr, Carola; Spöhel, Reto; Thomas, Henning 9 2016 The impact of random initialization on the runtime of randomized search heuristics. Zbl 1348.68226 Doerr, Benjamin; Doerr, Carola 8 2016 Improved protocols and hardness results for the two-player cryptogenography problem. Zbl 1423.94068 Doerr, Benjamin; Künnemann, Marvin 1 2016 From black-box complexity to designing new genetic algorithms. Zbl 1314.68290 Doerr, Benjamin; Doerr, Carola; Ebel, Franziska 30 2015 Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm – different asymptotic runtimes for different instances. Zbl 1303.68120 Doerr, Benjamin; Künnemann, Marvin 17 2015 Online checkpointing with improved worst-case guarantees. Zbl 1346.68261 Bringmann, Karl; Doerr, Benjamin; Neumann, Adrian; Sliacan, Jakub 1 2015 A lower bound for the discrepancy of a random point set. Zbl 1295.60012 Doerr, Benjamin 17 2014 Playing mastermind with constant-size memory. Zbl 1319.68101 Doerr, Benjamin; Winzen, Carola 9 2014 Ranking-based black-box complexity. Zbl 1360.68505 Doerr, Benjamin; Winzen, Carola 9 2014 Tight analysis of randomized rumor spreading in complete graphs. Zbl 1430.68193 Doerr, Benjamin; Künnemann, Marvin 8 2014 Reducing the arity in unbiased black-box complexity. Zbl 1360.68777 Doerr, Benjamin; Winzen, Carola 4 2014 Quasirandom rumor spreading. Zbl 1398.68055 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 3 2014 Randomized rounding in the presence of a cardinality constraint. Zbl 1347.68361 Doerr, Benjamin; Wahlström, Magnus 2 2014 The unbiased black-box complexity of partition is polynomial. Zbl 1405.68324 Doerr, Benjamin; Doerr, Carola; Kötzing, Timo 1 2014 Adaptive drift analysis. Zbl 1277.68289 Doerr, Benjamin; Goldberg, Leslie Ann 34 2013 More effective crossover operators for the all-pairs shortest path problem. Zbl 1259.68180 Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Neumann, Frank; Theile, Madeleine 10 2013 The query complexity of finding a hidden permutation. Zbl 1391.68044 Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 8 2013 Improved approximation algorithms for the Min-Max selecting items problem. Zbl 1284.68662 Doerr, Benjamin 7 2013 Black-box complexities of combinatorial problems. Zbl 1259.68181 Doerr, Benjamin; Kötzing, Timo; Lengler, Johannes; Winzen, Carola 6 2013 When do evolutionary algorithms optimize separable functions in parallel? Zbl 1369.68304 Doerr, Benjamin; Sudholt, Dirk; Witt, Carsten 5 2013 Strong robustness of randomized rumor spreading protocols. Zbl 1261.68012 Doerr, Benjamin; Huber, Anna; Levavi, Ariel 4 2013 Playing Mastermind with many colors. Zbl 1425.91079 Doerr, Benjamin; Spöhel, Reto; Thomas, Henning; Winzen, Carola 3 2013 Multiplicative drift analysis. Zbl 1264.68220 Doerr, Benjamin; Johannsen, Daniel; Winzen, Carola 69 2012 Crossover can provably be useful in evolutionary computation. Zbl 1267.68210 Doerr, Benjamin; Happ, Edda; Klein, Christian 19 2012 Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 9 2012 Playing Mastermind with constant-size memory. Zbl 1245.68144 Doerr, Benjamin; Winzen, Carola 9 2012 Memory-restricted black-box complexity of OneMax. Zbl 1233.68235 Doerr, Benjamin; Winzen, Carola 6 2012 Non-existence of linear universal drift functions. Zbl 1247.68251 Doerr, Benjamin; Johannsen, Daniel; Winzen, Carola 3 2012 Theory of randomized search heuristics. Foundations and recent developments. Zbl 1233.90005 73 2011 Analyzing randomized search heuristics: tools from probability theory. Zbl 1235.90185 Doerr, Benjamin 29 2011 Social networks spread rumors in sublogarithmic time. Zbl 1288.68112 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 19 2011 Faster black-box algorithms through higher arity operators. Zbl 1369.68238 Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Lehre, Per Kristian; Wagner, Markus; Winzen, Carola 15 2011 Social networks spread rumors in sublogarithmic time. Zbl 1274.90068 Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 9 2011 Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity. Zbl 1330.68110 Doerr, Benjamin; Winzen, Carola 7 2011 Runtime analysis of the 1-ANT ant colony optimizer. Zbl 1219.68143 Doerr, Benjamin; Neumann, Frank; Sudholt, Dirk; Witt, Carsten 6 2011 Asymptotically optimal randomized rumor spreading. Zbl 1334.68029 Doerr, Benjamin; Fouz, Mahmoud 5 2011 Quasi-random rumor spreading: reducing randomness can be costly. Zbl 1259.05164 Doerr, Benjamin; Fouz, Mahmoud 3 2011 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008 Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 3 2011 Evolutionary algorithms and dynamic programming. Zbl 1229.90159 Doerr, Benjamin; Eremeev, Anton; Neumann, Frank; Theile, Madeleine; Thyssen, Christian 2 2011 Runtime analysis of the \((1+1)\) evolutionary algorithm on strings over finite alphabets. Zbl 1369.68303 Doerr, Benjamin; Johannsen, Daniel; Schmidt, Martin 1 2011 Dependent randomized rounding: the bipartite case. Zbl 1430.68194 Doerr, Benjamin; Künnemann, Marvin; Wahlström, Magnus 1 2011 Asymptotically optimal randomized rumor spreading. Zbl 1274.68014 Doerr, Benjamin; Fouz, Mahmoud 1 2011 Algorithmic construction of low-discrepancy point sets via dependent randomized rounding. Zbl 1204.65006 Doerr, Benjamin; Gnewuch, Michael; Wahlström, Magnus 13 2010 Deterministic random walks on regular trees. Zbl 1209.05233 Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 12 2010 Randomized rounding for routing and covering problems: experiments and improvements. Zbl 1434.68672 Doerr, Benjamin; Künnemann, Marvin; Wahlström, Magnus 1 2010 Deterministic random walks on the two-dimensional grid. Zbl 1185.05130 Doerr, Benjamin; Friedrich, Tobias 24 2009 Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 15 2009 Computing single source shortest paths using single-objective fitness. Zbl 1369.68296 Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank 13 2009 Tight bounds for quasirandom rumor spreading. Zbl 1195.68020 Angelopoulos, Spyros; Doerr, Benjamin; Huber, Anna; Panagiotou, Konstantinos 7 2009 Implementation of a component-by-component algorithm to generate small low-discrepancy samples. Zbl 1228.11121 Doerr, Benjamin; Gnewuch, Michael; Wahlström, Magnus 6 2009 Randomized rounding in the presence of a cardinality constraint. Zbl 1430.68440 Doerr, Benjamin; Wahlström, Magnus 4 2009 Introducing quasirandomness to computer science. Zbl 1258.68100 Doerr, Benjamin 2 2009 Quasirandom rumor spreading on expanders. Zbl 1273.05200 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 2 2009 Strong robustness of randomized rumor spreading protocols. Zbl 1195.68022 Doerr, Benjamin; Huber, Anna; Levavi, Ariel 1 2009 A time-randomness tradeoff for quasi-random rumour spreading. Zbl 1273.05199 Doerr, Benjamin; Fouz, Mahmoud 1 2009 Quasirandom rumor spreading. Zbl 1192.90024 Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 27 2008 Component-by-component construction of low-discrepancy point sets of small size. Zbl 1156.11030 Doerr, Benjamin; Gnewuch, Michael; Kritzer, Peter; Pillichshammer, Friedrich 12 2008 Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding. Zbl 1213.11150 Doerr, Benjamin; Gnewuch, Michael 10 2008 Deterministic random walks on regular trees. Zbl 1192.60069 Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 2 2008 Deterministic random walks on the integers. Zbl 1130.60011 Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor 18 2007 On the minimum load coloring problem. Zbl 1136.05017 Ahuja, Nitin; Baltz, Andreas; Doerr, Benjamin; Přívětivý, Aleš; Srivastav, Anand 8 2007 Randomly rounding rationals with cardinality constraints and derandomizations. Zbl 1186.68556 Doerr, Benjamin 3 2007 Roundings respecting hard constraints. Zbl 1126.90050 Doerr, Benjamin 1 2007 Generating randomized roundings with cardinality constraints and derandomizations. Zbl 1136.90405 Doerr, Benjamin 9 2006 ...and 29 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 570 Authors 82 Doerr, Benjamin 23 Witt, Carsten 22 Friedrich, Tobias 19 Doerr, Carola 19 Sudholt, Dirk 16 Kötzing, Timo 14 Neumann, Frank 13 Gnewuch, Michael 13 Lengler, Johannes 11 Oliveto, Pietro Simone 11 Sauerwald, Thomas 9 Pillichshammer, Friedrich 9 Sutton, Andrew M. 9 Winzen, Carola 8 Dick, Josef 8 Hebbinghaus, Nils 8 Lehre, Per Kristian 8 Panagiotou, Konstantinos D. 7 Kasperski, Adam 7 Zieliński, Paweł 6 Lissovoi, Andrei 6 Qian, Chao 6 Srivastav, Anand 6 Tang, Ke 5 Berenbrink, Petra 5 Buzdalov, Maxim 5 Fouz, Mahmoud 5 Jäger, Gerold 5 Kosowski, Adrian 5 Krejca, Martin S. 5 Levine, Lionel 5 Rajabi, Amirhossein 5 Schirneck, Martin 5 Yu, Yang 4 Aistleitner, Christoph 4 Antipov, Denis 4 Çörüş, Doğan 4 Elsässer, Robert 4 Gießen, Christian 4 Pajak, Dominik 4 Pausinger, Florian 4 Reisser, Simon 4 Shi, Feng 4 Shiraga, Takeharu 4 Spencer, Joel H. 4 Wahlström, Magnus 4 Wang, Jianxin 4 Yao, Xin 4 Zarges, Christine 3 Antonov, Kirill 3 Bian, Chao 3 Chan, Swee Hong 3 Cooper, Joshua N. 3 Daknama, Rami 3 Eremeev, Anton Valentinovich 3 Goerigk, Marc 3 Haeupler, Bernhard 3 Hinrichs, Aicke 3 Johannsen, Daniel 3 Kijima, Shuji 3 Klasing, Ralf 3 Kowalski, Dariusz R. 3 Lagodzinski, J. A. Gregor 3 Larcher, Maxime 3 Lässig, Jörg 3 Martinsson, Anders 3 Mehrabian, Abbas 3 Peczarski, Marcin Piotr 3 Pourmiri, Ali 3 Prałat, Paweł 3 Qiu, Xiaoyan 3 Ramezanian, Rahim 3 Rowe, Jonathan E. 3 Steger, Angelika 3 Steinerberger, Stefan 3 Thyssen, Christian 3 van Ditmarsch, Hans Pieter 3 Wang, Xiaoli 3 Yang, Jing 3 Zhao, Laijun 3 Zheng, Weijie 3 Zhou, Zhihua 2 Afshani, Peyman 2 Afshar, Ramtin 2 Agrawal, Manindra 2 Anceaume, Emmanuelle 2 Avin, Chen 2 Bansal, Nikhil 2 Bárány, Imre 2 Bossek, Jakob 2 Bressan, Marco 2 Censor-Hillel, Keren 2 Chang, Ching-Lueh 2 Chassein, André B. 2 Cooper, Colin 2 Dang, Duc-Cuong 2 El Ouali, Mourad 2 Fearnley, John 2 Feng, Qilong 2 Fischbeck, Philipp ...and 470 more Authors all top 5 Cited in 91 Serials 66 Algorithmica 59 Theoretical Computer Science 18 Journal of Complexity 13 Distributed Computing 12 Discrete Applied Mathematics 10 Artificial Intelligence 10 Information Processing Letters 10 SIAM Journal on Discrete Mathematics 7 Random Structures & Algorithms 6 Physica A 6 Combinatorics, Probability and Computing 5 Discrete Mathematics 5 The Electronic Journal of Combinatorics 4 Mathematics of Computation 4 Journal of Computer and System Sciences 4 European Journal of Combinatorics 4 Statistics & Probability Letters 4 Natural Computing 3 Israel Journal of Mathematics 3 SIAM Journal on Computing 3 Operations Research Letters 3 European Journal of Operational Research 3 Theory of Computing Systems 3 Soft Computing 3 Journal of Combinatorial Optimization 2 Journal of Computational and Applied Mathematics 2 Proceedings of the American Mathematical Society 2 Discrete & Computational Geometry 2 Journal of Global Optimization 2 Linear Algebra and its Applications 2 Stochastic Processes and their Applications 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization 2 Methodology and Computing in Applied Probability 2 SIAM Journal on Imaging Sciences 2 Games 1 American Mathematical Monthly 1 Mathematical Notes 1 Periodica Mathematica Hungarica 1 The Annals of Statistics 1 Journal of Approximation Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Mathematika 1 Memoirs of the American Mathematical Society 1 Monatshefte für Mathematik 1 Publications de l’Institut Mathématique. Nouvelle Série 1 Statistica Neerlandica 1 Studia Logica 1 Advances in Applied Mathematics 1 Bulletin of the Iranian Mathematical Society 1 Graphs and Combinatorics 1 Probability Theory and Related Fields 1 Constructive Approximation 1 Information and Computation 1 Computers & Operations Research 1 Journal of Cryptology 1 Annals of Operations Research 1 The Annals of Applied Probability 1 Applications of Mathematics 1 Journal of Statistical Computation and Simulation 1 SIAM Review 1 Finite Fields and their Applications 1 The Journal of Artificial Intelligence Research (JAIR) 1 Monte Carlo Methods and Applications 1 Mathematical Problems in Engineering 1 Nonlinear Dynamics 1 Abstract and Applied Analysis 1 Chaos 1 Data Mining and Knowledge Discovery 1 Discrete Dynamics in Nature and Society 1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences 1 Journal of Machine Learning Research (JMLR) 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Analysis and Applications (Singapore) 1 Journal of Mathematics and the Arts 1 Mathematics in Computer Science 1 Optimization Letters 1 Logical Methods in Computer Science 1 Uniform Distribution Theory 1 Numerical Mathematics: Theory, Methods and Applications 1 Science China. Information Sciences 1 Journal of Theoretical Biology 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming 1 Modelirovanie i Analiz Informatsionnykh Sistem 1 Discrete Analysis 1 SN Operations Research Forum 1 Enumerative Combinatorics and Applications 1 Combinatorial Theory all top 5 Cited in 29 Fields 266 Computer science (68-XX) 115 Operations research, mathematical programming (90-XX) 107 Combinatorics (05-XX) 44 Number theory (11-XX) 40 Probability theory and stochastic processes (60-XX) 35 Numerical analysis (65-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Information and communication theory, circuits (94-XX) 11 Statistics (62-XX) 5 Approximations and expansions (41-XX) 4 Convex and discrete geometry (52-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Ordinary differential equations (34-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 2 Real functions (26-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Functional analysis (46-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Category theory; homological algebra (18-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Fluid mechanics (76-XX) Citations by Year