Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Doerr, Benjamin"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
From black-box complexity to designing new genetic algorithms
Benjamin Doerr
,
Carola Doerr
,
Franziska Ebel
Theoretical Computer Science
567
, 2015, pp. 87-104
Optimizing linear functions with the
(1+\lambda)
evolutionary algorithm - Different asymptotic runtimes for different instances
Benjamin Doerr
,
Marvin Künnemann
Theoretical Computer Science
561, Part A
, 2014, pp. 3-23
Ranking-based black-box complexity
Benjamin Doerr
,
Carola Winzen
Algorithmica
68
(3), 2014, pp. 571-609
Reducing the arity in unbiased black-box complexity
Benjamin Doerr
,
Carola Winzen
Theoretical Computer Science
545
, 2014, pp. 108-121
Playing Mastermind with constant-size memory
Benjamin Doerr
,
Carola Winzen
Theory of Computing Systems
55
(4), 2014, pp. 658-684
A lower bound for the discrepancy of a random point set
Benjamin Doerr
Journal of Complexity
30
(1), 2014, pp. 16-20
Online checkpointing with improved worst-case guarantees
Karl Bringmann
,
Benjamin Doerr
,
Adrian Neumann
,
Jakub Sliacan
Lecture Notes in Computer Science
7965
, 2013, pp. 255-266
Adaptive drift analysis
Benjamin Doerr
,
Leslie Ann Goldberg
Algorithmica
65
(1), 2013, pp. 224-250
More effective crossover operators for the all-pairs shortest path problem
Benjamin Doerr
,
Daniel Johannsen
,
Timo Kötzing
,
Frank Neumann
,
Madeleine Theile
Theoretical Computer Science
471
, 2013, pp. 12-26
Black-box complexities of combinatorial problems
Benjamin Doerr
,
Timo Kötzing
,
Johannes Lengler
,
Carola Winzen
Theoretical Computer Science
471
, 2013, pp. 84-106
Improved approximation algorithms for the Min-Max Selecting Items problem
Benjamin Doerr
Information Processing Letters
113
(19-21), 2013, pp. 747-749
Asynchronous rumor spreading in preferential attachment graphs
Benjamin Doerr
,
Mahmoud Fouz
,
Tobias Friedrich
Lecture Notes in Computer Science
7357
, 2012, pp. 307-315
Crossover can provably be useful in evolutionary computation
Benjamin Doerr
,
Edda Happ
,
Christian Klein
Theoretical Computer Science
425
, 2012, pp. 17-33
Multiplicative drift analysis
Benjamin Doerr
,
Daniel Johannsen
,
Carola Winzen
Algorithmica
64
(4), 2012, pp. 673-697
Non-existence of linear universal drift functions
Benjamin Doerr
,
Daniel Johannsen
,
Carola Winzen
Theoretical Computer Science
436
, 2012, pp. 71-86
Memory-restricted black-box complexity of OneMax
Benjamin Doerr
,
Carola Winzen
Information Processing Letters
112
(1-2), 2012, pp. 32-34
Playing Mastermind with constant-size memory
Benjamin Doerr
,
Carola Winzen
Leibniz International Proceedings in Informatics (LIPIcs)
14
, 2012, pp. 441-452
Evolutionary algorithms and dynamic programming
Benjamin Doerr
,
Anton Eremeev
,
Frank Neumann
,
Madeleine Theile
,
Christian Thyssen
Theoretical Computer Science
412
(43), 2011, pp. 6020-6035
Social networks spread rumors in sublogarithmic time
Benjamin Doerr
,
Mahmoud Fouz
,
Tobias Friedrich
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 21-30
Quasi-random rumor spreading: Reducing randomness can be costly
Benjamin Doerr
,
Mahmoud Fouz
Information Processing Letters
111
(5), 2011, pp. 227-230
Asymptotically optimal randomized rumor spreading
Benjamin Doerr
,
Mahmoud Fouz
Lecture Notes in Computer Science
6756
, 2011, pp. 502-513
Stabilizing consensus with the power of two choices
Benjamin Doerr
,
Leslie Ann Goldberg
,
Lorenz Minder
,
Thomas Sauerwald
,
Christian Scheideler
Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'2011 (San Jose, CA, USA, June 4-6, 2011)
, 2011, pp. 149-158
Theory of evolutionary computation
Benjamin Doerr
,
Thomas Jansen
Algorithmica
59
(3), 2011, pp. 299-300
Runtime analysis of the 1-ANT ant colony optimizer
Benjamin Doerr
,
Frank Neumann
,
Dirk Sudholt
,
Carsten Witt
Theoretical Computer Science
412
(17), 2011, pp. 1629-1644
Hereditary discrepancies in different numbers of colors II
Benjamin Doerr
,
Mahmoud Fouz
SIAM Journal on Discrete Mathematics
24
(3), 2010, pp. 1205-1213
Seiten 1
2
>