×
Author ID: doerr.benjamin Recent zbMATH articles by "Doerr, Benjamin"
Published as: Doerr, Benjamin
External Links: MGP · ORCID
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

Publications by Year

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 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

Citations by Year