| # |  | Year | Author(s) [non member] | | Title | Type | |
|---|
| 1 |
 | Abdelzaher, Tarek F. (ed.) |
| |
| 1 |
| |
| 1 |
| Abello, James |
| |
| 1 |
| |
| 1 |
| Abo-Hasna, Ziad |
| |
| 2 |
| |
| 2 |
| Abraham, David J. |
| |
| 4 |
| |
| 8 |
| Aceto, Luca (ed.) |
| |
| 1 |
| |
| 1 |
| Adacher, Ludovica (ed.) |
| |
| 1 |
| |
| 1 |
| Adamaszek, Anna |
| |
| 2 |
| |
| 1 |
| Afek, Yehuda (ed.) |
| |
| 1 |
| |
| 2 |
| Afshani, Peyman |
| |
| 1 |
| |
| 2 |
| Agarwal, Pankaj |
| |
| 1 |
| Agarwal, Pankaj Kumar (ed.) |
| |
| 1 |
| Agarwal, Pankaj K. |
| |
| 1 |
| |
| 2 |
| Aggarwal, Alok (ed.) |
| |
| 5 |
| |
| 3 |
| Ahuja, Nitin |
| |
| 3 |
| |
| 2 |
| Ailon, Nir |
| |
| 13 |
| |
| 1 |
| Akbari, Hoda |
| |
| 4 |
| |
| 1 |
| Alba, Enrique (ed.) |
| |
| 24 |
| |
| 14 |
| Albers, Susanne (ed.) |
| |
| 1 |
| Alberto H. F. Laender (ed.) |
| |
| 3 |
| Alberts, David |
| |
| 3 |
| |
| 1 |
| Albrecht, Marc |
| |
| 1 |
| |
| 1 |
| Alefeld, Götz (ed.) |
| |
| 1 |
| |
| 1 |
| Alexandrov, Vassil (ed.) |
| |
| 2 |
| |
| 1 |
| Alonso, Gustavo (ed.) |
| |
| 1 |
| |
| 1 |
| Altafani, C. |
| |
| 1 |
| |
| 4 |
| Altenkamp, Doris |
| |
| 33 |
| |
| 1 |
| Altmeyer, Sebastian |
| |
| 25 |
| |
| 6 |
| Alt, Helmut (ed.) |
| |
| 1 |
| |
| 2 |
| Alvarez, Victor |
| |
| 2 |
| |
| 3 |
| Amato, Nancy M. |
| |
| 1 |
| |
| 1 |
| Ambalath, Abhimanyu M. |
| |
| 1 |
| |
| 1 |
| Ambras, Dirk |
| |
| 3 |
| |
| 3 |
| Amini, Omid |
| |
| 3 |
| |
| 1 |
| Anagnostopoulos, Aris |
| |
| 1 |
| |
| 1 |
| Anand, S |
| |
| 1 |
| |
| 2 |
| Andersson, Arne |
| |
| 1 |
| |
| 1 |
| Andreou, Maria |
| |
| 11 |
| |
| 1 |
| Anshelevich, Elliot |
| |
| 1 |
| |
| 1 |
| Antoniol, Giulio (ed.) |
| |
| 3 |
| Apostolico, Alberto (ed.) |
| |
| 3 |
| Applegate, David (ed.) |
| |
| 1 |
| |
| 1 |
| Aref, Walid G. |
| |
| 4 |
| |
| 9 |
| Arge, Lars (ed.) |
| |
| 8 |
| |
| 3 |
| Arnborg, Stefan (ed.) |
| |
| 2 |
| |
| 1 |
| Arora, Anish (ed.) |
| |
| 1 |
| |
| 1 |
| Arora, Sanjeev (ed.) |
| |
| 1 |
| |
| 1 |
| Arun-Kumar, S. (ed.) |
| |
| 13 |
| |
| 1 |
| Asano, Takao (ed.) |
| |
| 5 |
| |
| 7 |
| Asano, Tetsuo (ed.) |
| |
| 1 |
| |
| 1 |
| Ashoff, Oliver |
| |
| 2 |
| |
| 2 |
| Atallah, Mikhail J. (ed.) |
| |
| 1 |
| |
| 1 |
| Auletta, Vincenzo |
| |
| 2 |
| |
| 2 |
| Avigdor-Elgrabli, Noa |
| |
| 1 |
| |
| 1 |
| Azar, Yossi |
| |
| 5 |
| |
| 1 |
| A. Gustafsson (ed.) |
| |
| 1 |
| |
| 1 |
| Baader, F. (ed.) |
| |
| 1 |
| |
| 1 |
| Babenko, Maxim A. |
| |
| 1 |
| |
| 1 |
| Bachrach, Ran |
| |
| 1 |
| |
| 1 |
| Backes, Werner |
| |
| 1 |
| |
| 3 |
| Baeten, Jos C.M. (ed.) |
| |
| 3 |
| Baeza-Yates, Ricardo (ed.) |
| |
| 1 |
| Baeza-Yates, R. (ed.) |
| |
| 1 |
| Bakker de, Jacobus W. (ed.) |
| |
| 1 |
| Balasundaram, Radheshyam |
| |
| 3 |
| |
| 4 |
| Bampis, Evripidis (ed.) |
| |
| 9 |
| |
| 1 |
| Banerjee, Prith (ed.) |
| |
| 1 |
| |
| 4 |
| Bansal, Nikhil |
| |
| 3 |
| |
| 1 |
| Bárány, Imre |
| |
| 1 |
| |
| 1 |
| Barbeau, Michel (ed.) |
| |
| 1 |
| |
| 1 |
| Barnes, Greg |
| |
| 1 |
| |
| 1 |
| Bartal, Yair |
| |
| 4 |
| |
| 1 |
| Barve, Rakesh D. |
| |
| 1 |
| |
| 1 |
| Bäsken, Matthias |
| |
| 9 |
| |
| 30 |
| Bast, Holger |
| |
| 7 |
| |
| 1 |
| Batra, Prashant |
| |
| 1 |
| |
| 1 |
| Battiti, Roberto and (ed.) |
| |
| 1 |
| |
| 1 |
| Baumann, Tobias |
| |
| 2 |
| |
| 2 |
| Baumgarten, Hanna |
| |
| 2 |
| |
| 2 |
| Beal, Marie-Pierre (ed.) |
| |
| 1 |
| |
| 2 |
| Becchetti, Luca |
| |
| 1 |
| |
| 1 |
| Becker, Jörg |
| |
| 3 |
| |
| 1 |
| Becker, Ruben |
| |
| 3 |
| |
| 2 |
| Behle, Markus |
| |
| 1 |
| |
| 15 |
| Beier, Rene |
| |
| 1 |
| |
| 1 |
| Bei, Xiaohui |
| |
| 7 |
| |
| 1 |
| Belfrage, Michael |
| |
| 1 |
| |
| 1 |
| Ben-Asher, Y. |
| |
| 1 |
| |
| 1 |
| Bender, Michael A. (ed.) |
| |
| 49 |
| |
| 4 |
| Berenbrink, Petra |
| |
| 1 |
| |
| 1 |
| Berghammer, Rudolf |
| |
| 1 |
| |
| 1 |
| Berg, Marc de |
| |
| 1 |
| |
| 1 |
| Bermond, Jean-Claude (ed.) |
| |
| 1 |
| |
| 1 |
| Bertino, Elisa |
| |
| 1 |
| |
| 4 |
| Beume, Nicola (ed.) |
| |
| 5 |
| |
| 2 |
| Beyer, Hans-Georg (ed.) |
| |
| 1 |
| |
| 1 |
| Bhardwaj, Onkar |
| |
| 1 |
| Bhaskar Krishnamachari (ed.) |
| |
| 1 |
| Bhaskar, Umang |
| |
| 1 |
| |
| 1 |
| Bieliková, Mária (ed.) |
| |
| 1 |
| |
| 1 |
| Biermann, Katja (ed.) |
| |
| 1 |
| |
| 1 |
| Bilardi, Gianfranco |
| |
| 5 |
| Bilardi, Gianfranco (ed.) |
| |
| 1 |
| Bilardi, G. (ed.) |
| |
| 4 |
| |
| 1 |
| Birk, Rüdiger |
| |
| 1 |
| |
| 1 |
| Bj{ |
| |
| 1 |
| |
| 1 |
| Blelloch, Guy E. |
| |
| 3 |
| |
| 4 |
| Blum, Norbert |
| |
| 1 |
| |
| 1 |
| Bockmayr, Alexander |
| |
| 3 |
| |
| 2 |
| Bodirsky, Manuel |
| |
| 5 |
| |
| 2 |
| Bodlaender, Hans L. (ed.) |
| |
| 1 |
| |
| 1 |
| Bogdan S. Chlebus (ed.) |
| |
| 1 |
| |
| 1 |
| Boghossian, Nicolas Pascal |
| |
| 1 |
| Böhling, Karl-Heinz (ed.) |
| |
| 2 |
| Böhme, Sascha |
| |
| 1 |
| |
| 2 |
| Boissonnat, Jean-Daniel (ed.) |
| |
| 1 |
| |
| 1 |
| Bongard, Joshua (ed.) |
| |
| 2 |
| Bongiovanni, Giancarlo (ed.) |
| |
| 16 |
| Bonifaci, Vincenzo |
| |
| 1 |
| |
| 1 |
| Borgefors, G (ed.) |
| |
| 2 |
| |
| 1 |
| Bornstein, Claudson (ed.) |
| |
| 1 |
| |
| 45 |
| Boros, Endre |
| |
| 7 |
| |
| 1 |
| Bosman, Peter A.N. (ed.) |
| |
| 1 |
| Böszörményi, László (ed.) |
| |
| 1 |
| Böttcher, Süntje |
| |
| 1 |
| Bouchachia, Abdelhamid (ed.) |
| |
| 2 |
| Bougé, Luc (ed.) |
| |
| 1 |
| |
| 1 |
| Bousquet-Mélou, Mireille |
| |
| 1 |
| |
| 2 |
| Bovet, Daniel Pierre (ed.) |
| |
| 1 |
| |
| 9 |
| Bradford, Phillip Gnassi |
| |
| 1 |
| |
| 1 |
| Bramer, Andreas |
| |
| 3 |
| |
| 1 |
| Brandenburg, Franz J. (ed.) |
| |
| 1 |
| |
| 1 |
| Branke, Juergen (ed.) |
| |
| 6 |
| |
| 1 |
| Brattka, Vasco (ed.) |
| |
| 5 |
| |
| 1 |
| Braun, Sebastian |
| |
| 2 |
| |
| 1 |
| Breitenecker, F. (ed.) |
| |
| 1 |
| |
| 1 |
| Bremner, David (ed.) |
| |
| 3 |
| |
| 2 |
| Breslauer, Dany |
| |
| 1 |
| |
| 1 |
| Brightwell, Graham |
| |
| 2 |
| |
| 27 |
| Bringmann, Karl |
| |
| 2 |
| |
| 3 |
| Brockhoff, Dimo |
| |
| 13 |
| |
| 2 |
| Brodal, Gerth Stølting (ed.) |
| |
| 2 |
| |
| 3 |
| Brodal, Gerth (ed.) |
| |
| 1 |
| |
| 1 |
| Brodnik, Andrej (ed.) |
| |
| 6 |
| |
| 1 |
| Bronstein, Alexander M. (ed.) |
| |
| 1 |
| Bronstein, Michael M. (ed.) |
| |
| 1 |
| Brown, Christopher |
| |
| 1 |
| Brown, Christopher W. (ed.) |
| |
| 1 |
| Bruckstein, Alfred M. (ed.) |
| |
| 1 |
| |
| 1 |
| Bshouty, Nader (ed.) |
| |
| 2 |
| |
| 1 |
| Buchberger, Bruno (ed.) |
| |
| 1 |
| |
| 1 |
| Buchheit, Thomas |
| |
| 1 |
| |
| 1 |
| Buchsbaum, Adam L. (ed.) |
| |
| 1 |
| Buckland, Lori Phillips (ed.) |
| |
| 1 |
| Budach, Lothar (ed.) |
| |
| 2 |
| |
| 1 |
| Bugliesi, M. (ed.) |
| |
| 1 |
| |
| 1 |
| Bundy, David |
| |
| 2 |
| |
| 1 |
| Burke, Edmund (ed.) |
| |
| 6 |
| |
| 14 |
| Burnikel, Christoph |
| |
| 1 |
| |
| 1 |
| Butman, Ayelet |
| |
| 1 |
| |
| 1 |
| Cachin, Christian (ed.) |
| |
| 1 |
| |
| 3 |
| Caires, Luis (ed.) |
| |
| 1 |
| |
| 1 |
| Cai, Jin-Yi (ed.) |
| |
| 1 |
| |
| 2 |
| Calamoneri, Tiziana (ed.) |
| |
| 1 |
| Calderón-Benavides, Liliana (ed.) |
| |
| 5 |
| Calinescu, Gruia |
| |
| 1 |
| |
| 1 |
| Cameron, Peter |
| |
| 1 |
| |
| 2 |
| Canright, Geoffrey |
| |
| 11 |
| |
| 1 |
| Canzar,Stefan |
| |
| 1 |
| |
| 2 |
| Caprara, Alberto |
| |
| 2 |
| |
| 1 |
| Carlo Poloni (ed.) |
| |
| 2 |
| |
| 1 |
| Carlsson, Svante (ed.) |
| |
| 4 |
| |
| 1 |
| Carpentieri, B. (ed.) |
| |
| 2 |
| |
| 6 |
| Case, John |
| |
| 1 |
| |
| 1 |
| Cattaneo, G |
| |
| 2 |
| |
| 3 |
| Celikik, Marjan |
| |
| 1 |
| Chakraborty, Supratik (ed.) |
| |
| 1 |
| Chalermsook, Parinya |
| |
| 1 |
| |
| 1 |
| Chandran, Sunil |
| |
| 1 |
| |
| 2 |
| Chandru, V. (ed.) |
| |
| 2 |
| |
| 1 |
| Chang, Kevin L. |
| |
| 11 |
| |
| 1 |
| Chan, Hubert |
| |
| 2 |
| |
| 1 |
| Chan, T-H. Hubert |
| |
| 2 |
| |
| 1 |
| Chao, Kun-Mao (ed.) |
| |
| 1 |
| |
| 8 |
| Charikar, Moses (ed.) |
| |
| 2 |
| |
| 3 |
| Chatterjee, Krishnendu (ed.) |
| |
| 19 |
| |
| 1 |
| Chaudhuri, Soma (ed.) |
| |
| 1 |
| |
| 1 |
| Chávez, E. (ed.) |
| |
| 1 |
| |
| 1 |
| Cheng, Siu-Wing |
| |
| 1 |
| |
| 2 |
| Chen, Danny Z. |
| |
| 2 |
| |
| 2 |
| Chen, Jianer (ed.) |
| |
| 1 |
| |
| 2 |
| Chen, Xujin |
| |
| 1 |
| |
| 1 |
| Cheong, Otfried |
| |
| 5 |
| |
| 6 |
| Cheriyan, Joseph |
| |
| 1 |
| |
| 1 |
| Chian, Yi-Feng |
| |
| 1 |
| |
| 1 |
| Chin, Francis Y. L. |
| |
| 1 |
| |
| 1 |
| Chitea, Alexandru |
| |
| 7 |
| |
| 1 |
| Chlebus, Bogdan S. (ed.) |
| |
| 1 |
| Choffrut, Christian (ed.) |
| |
| 4 |
| Chong, Ka Wong |
| |
| 1 |
| |
| 1 |
| Choppela, Venkatesh |
| |
| 1 |
| |
| 1 |
| Chor, Benny (ed.) |
| |
| 1 |
| Christensen, Henrik (ed.) |
| |
| 16 |
| Christodoulou, George |
| |
| 1 |
| |
| 2 |
| Christof, Thomas |
| |
| 3 |
| |
| 2 |
| Chung, Christine |
| |
| 5 |
| |
| 3 |
| Chwa, Kyung-Yong (ed.) |
| |
| 1 |
| |
| 1 |
| Cilleruelo, Javier |
| |
| 1 |
| |
| 1 |
| Clarke, Charlie (ed.) |
| |
| 2 |
| |
| 1 |
| Clark, James S. |
| |
| 1 |
| |
| 1 |
| Claus, Volker |
| |
| 2 |
| |
| 1 |
| Clerc, Maurice (ed.) |
| |
| 1 |
| |
| 1 |
| Codrea, Cosmin |
| |
| 1 |
| Coello Coello, Carlos A. (ed.) |
| |
| 1 |
| Cohen, Paul R. |
| |
| 1 |
| |
| 6 |
| Cole, Richard |
| |
| 1 |
| Collette, Sebastien (ed.) |
| |
| 1 |
| Collet, Pierre (ed.) |
| |
| 1 |
| |
| 1 |
| Coming, Daniel (ed.) |
| |
| 3 |
| |
| 1 |
| Congdon, Clare B. (ed.) |
| |
| 2 |
| |
| 1 |
| Cook, Stephen |
| |
| 1 |
| |
| 2 |
| Cooley, Oliver |
| |
| 3 |
| |
| 7 |
| Cooper, Joshua |
| |
| 1 |
| |
| 1 |
| Corne, David W. (ed.) |
| |
| 2 |
| |
| 1 |
| Correa, Jose R. |
| |
| 1 |
| |
| 8 |
| Cotta, Carlos (ed.) |
| |
| 1 |
| |
| 12 |
| Crauser, Andreas |
| |
| 2 |
| |
| 1 |
| Crestani, Fabio (ed.) |
| |
| 3 |
| |
| 1 |
| Crochemore, M. (ed.) |
| |
| 1 |
| |
| 3 |
| Croitoru, Cosmina |
| |
| 5 |
| |
| 1 |
| Cunningham, William H. (ed.) |
| |
| 2 |
| |
| 1 |
| Cutello, Vincenzo (ed.) |
| |
| 3 |
| |
| 1 |
| Czaja, Ludwik (ed.) |
| |
| 7 |
| |
| 7 |
| Czumaj, Artur (ed.) |
| |
| 2 |
| |
| 3 |
| D'Angelo, Gianlorenzo |
| |
| 3 |
| |
| 1 |
| Damg{ |
| |
| 1 |
| |
| 1 |
| Dams, Johannes |
| |
| 1 |
| |
| 2 |
| Dasgupta, Bhaskar |
| |
| 6 |
| |
| 1 |
| Datta, Amitava |
| |
| 1 |
| |
| 1 |
| Davison, Brian (ed.) |
| |
| 1 |
| |
| 2 |
| de Berg, Marc |
| |
| 2 |
| |
| 5 |
| de Berg, Mark (ed.) |
| |
| 1 |
| de Macedo Mourelle, Luiza (ed.) |
| |
| 1 |
| De Rainville, François-Michel |
| |
| 1 |
| |
| 1 |
| De Simone, Caterina |
| |
| 5 |
| |
| 1 |
| Deborah L. McGuinness (ed.) |
| |
| 3 |
| |
| 1 |
| Dechter, Rina (ed.) |
| |
| 1 |
| Dediu, Adrian Horia (ed.) |
| |
| 1 |
| Dedorath, Jürgen |
| |
| 2 |
| |
| 1 |
| Degano, P. (ed.) |
| |
| 1 |
| |
| 1 |
| Dehne, Frank K. H. A. (ed.) |
| |
| 9 |
| |
| 1 |
| Dehuri, Satchidananda (ed.) |
| |
| 1 |
| |
| 1 |
| Dell, Holger |
| |
| 1 |
| |
| 8 |
| Dementiev, Roman |
| |
| 10 |
| |
| 1 |
| Deng, Xiaotie |
| |
| 4 |
| |
| 1 |
| Denise, Alain |
| |
| 2 |
| |
| 1 |
| Deogun, Jitender S. |
| |
| 1 |
| |
| 4 |
| Dessmark, Anders |
| |
| 1 |
| |
| 1 |
| Deussen, Peter (ed.) |
| |
| 1 |
| Deutschmann, Sigrid (ed.) |
| |
| 2 |
| Devillers, Olivier |
| |
| 3 |
| |
| 1 |
| Dey, Tamal K. (ed.) |
| |
| 1 |
| Dezani-Ciancaglini, Mariangiola (ed.) |
| |
| 1 |
| Dhamdhere, Kedar |
| |
| 1 |
| |
| 9 |
| Di Battista, Giuseppe (ed.) |
| |
| 2 |
| Di Battista, Guiseppe (ed.) |
| |
| 1 |
| Di Caro, Gianni A. (ed.) |
| |
| 1 |
| Di Penta, Massimiliano (ed.) |
| |
| 7 |
| Díaz, Josep (ed.) |
| |
| 1 |
| |
| 4 |
| Diedrich, Florian |
| |
| 2 |
| |
| 1 |
| Diekert, Volker |
| |
| 7 |
| |
| 1 |
| Diete, Iris |
| |
| 1 |
| |
| 6 |
| Dietzfelbinger, Martin |
| |
| 2 |
| |
| 2 |
| Diks, Krzysztof |
| |
| 2 |
| |
| 1 |
| Dimopoulos, Yannis |
| |
| 1 |
| |
| 3 |
| Dinitz, Yefim |
| |
| 1 |
| |
| 3 |
| Dirk Thierens (ed.) |
| |
| 3 |
| |
| 1 |
| Dobkin, David P. |
| |
| 2 |
| |
| 1 |
| Doenhardt, J. |
| |
| 144 |
| |
| | 2014 | Doerr, Benjamin
Winzen, Carola | | Ranking-Based Black-Box Complexity
In: Algorithmica [?], ? | Journal Article | |
| | 2013 | Doerr, Benjamin
[Goldberg, Leslie Ann] | | Adaptive Drift Analysis
In: Algorithmica [65], 224-250 | Journal Article | |
| | 2013 | Doerr, Benjamin
Kötzing, Timo
[Lengler, Johannes]
Winzen, Carola | | Black-Box Complexities of Combinatorial Problems
In: Theoretical Computer Science [471], 84-106 | Journal Article | |
| | 2013 | Doerr, Benjamin
Künnemann, Marvin | | How the (1+λ) Evolutionary Algorithm Optimizes Linear Functions
In: 15th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO '13), 1589-1596 | Proceedings Article | |
| | 2013 | Doerr, Benjamin | | Improved approximation algorithms for the Min-Max Selecting Items problem
In: Information Processing Letters [113], 747-749 | Journal Article | |
| | 2013 | Doerr, Benjamin
Doerr, Carola
Ebel, Franziska | | Lessons From the Black-Box: Fast Crossover-Based Genetic Algorithms
In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), 781-788 | Proceedings Article | |
| | 2013 | Doerr, Benjamin
Kodric, Bojana
Voigt, Marco | | Lower bounds for the runtime of a global multi-objective evolutionary algorithm
In: IEEE Congress on Evolutionary Computation, 432-439 | Proceedings Article | |
| | 2013 | Doerr, Benjamin
[Johannsen, Daniel]
Kötzing, Timo
[Neumann, Frank]
[Theile, Madeleine] | | More effective crossover operators for the all-pairs shortest path problem
In: Theoretical Computer Science [471], 12-26 | Journal Article | |
| | 2013 | Doerr, Benjamin
[Jansen, Thomas]
[Sudholt, Dirk]
Winzen, Carola
[Zarges, Christine] | | Mutation rate matters even when optimizing monotonic functions
In: Evolutionary Computation [21], 1-27 | Journal Article | |
| | 2013 | Bringmann, Karl
Doerr, Benjamin
Neumann, Adrian
[Sliacan, Jakub] | | Online Checkpointing with Improved Worst-Case Guarantees
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), 255-266 | Proceedings Article | |
| | 2013 | [Doerr, Benjamin]
[Doerr, Carola]
[Spöhel, Reto]
[Thomas, Henning] | | Playing Mastermind with Many Colors
In: arXiv [abs/1207.0773], 1-22 | Electronic Journal Article | |
| | 2013 | Doerr, Benjamin
Spöhel, Reto
[Thomas, Henning]
Winzen, Carola | | Playing Mastermind with many colors
In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), 695-704 | Proceedings Article | |
| | 2013 | Doerr, Benjamin
Künnemann, Marvin | | Royal Road Functions and the (1 + λ) Evolutionary Algorithm: Almost no Speed-up from Larger Offspring Populations
In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), 424-431 | Proceedings Article | |
| | 2013 | Doerr, Benjamin
[Huber, Anna]
[Levavi, Ariel] | | Strong robustness of randomized rumor spreading protocols
In: Discrete Applied Mathematics [161], 778-793 | Journal Article | |
| | 2013 | [Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
Doerr, Carola
[Larsen, Kasper Green]
Mehlhorn, Kurt | | The Query Complexity of Finding a Hidden Permutation
In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11 | Part of a Book | |
| | 2013 | Doerr, Benjamin
[Sudholt, Dirk]
[Witt, Carsten] | | When Do Evolutionary Algorithms Optimize Separable Functions in Parallel?
In: ACM/SIGEVO Foundations of Genetic Algorithms (FOGA 2013), 51-63 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
[Hota, Ashish]
Kötzing, Timo | | Ants easily solve stochastic shortest path problems
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 17-24 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
[Fouz, Mahmoud]
[Friedrich, Tobias] | | Asynchronous rumor spreading in preferential attachment graphs
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 307-315 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Winzen, Carola | | Black-box complexity: Breaking the O(n logn) barrier of LeadingOnes
In: Artificial Evolution 10th International Conference Evolution Artificielle, EA 2011, 205-216 | Proceedings Article | |
| | 2012 | Doerr, Benjamin | | Black-box complexity: from complexity theory to playing mastermind
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1079-1092 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Happ, Edda
Klein, Christian | | Crossover can provably be useful in evolutionary computation
In: Theoretical Computer Science [425], 17-33 | Journal Article | |
| | 2012 | Doerr, Benjamin
[Fouz, Mahmoud]
[Friedrich, Tobias] | | Experimental analysis of rumor spreading in social networks
In: Design and Analysis of Algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, 159-173 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Winzen, Carola | | Memory-restricted black-box complexity of OneMax
In: Information Processing Letters [112], 32-34 | Journal Article | |
| | 2012 | Doerr, Benjamin
[Johannsen, Daniel]
Winzen, Carola | | Multiplicative Drift Analysis
In: Algorithmica [64], 673-697 | Journal Article | |
| | 2012 | Doerr, Benjamin
[Johannsen, Daniel]
Winzen, Carola | | Non-existence of linear universal drift functions
In: Theoretical Computer Science [436], 71-86 | Journal Article | |
| | 2012 | Doerr, Benjamin
Winzen, Carola | | Playing Mastermind with Constant-Size Memory
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 441-452 | Electronic Proceedings Article | |
| | 2012 | Doerr, Benjamin
Winzen, Carola | | Playing Mastermind with Constant-Size Memory
In: Theory of Computing Systems [Online First], 1-27 | Electronic Journal Article | |
| | 2012 | Doerr, Benjamin
Spöhel, Reto
[Thomas, Henning]
Winzen, Carola | | Playing Mastermind with Many Colors
In: Proc. of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012), | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Winzen, Carola | | Reducing the arity in unbiased black-box complexity
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1309-1316 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Pohl, Sebastian | | Run-time analysis of the (1+1) evolutionary algorithm optimizing linear functions over a finite alphabet
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1317-1324 | Proceedings Article | |
| | 2012 | Doerr, Benjamin
Moran, Shay
Moran, Shlomo
Winzen, Carola | | Simple and Optimal Fault-Tolerant Rumor Spreading
In: arXiv [abs/1209.6158], 1-18 | Electronic Journal Article | |
| | 2012 | [Chen, Xujin]
Doerr, Benjamin
[Hu, Xiaodong]
[Ma, Weidong]
van Stee, Rob
Winzen, Carola |  | The Price of Anarchy for Selfish Ring Routing is Two
In: Internet and Network Economics : 8th International Workshop, WINE 2012, 420-433 | Proceedings Article | |
| | 2012 | [Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
[Green Larsen, Kasper]
Mehlhorn, Kurt
Winzen, Carola | | The Query Complexity of Finding a Hidden Permutation
In: Electronic Colloquium on Computational Complexity (ECCC): Report Series [87 (Revision 1)], 1-36 | Electronic Journal Article | |
| | 2012 | Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias | | Why Rumors Spread Fast in Social Networks
In: Communications of the ACM [55], 70-75 | Journal Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud] | | Asymptotically Optimal Randomized Rumor Spreading
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 502-513 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud] | | Asymptotically optimal randomized rumor spreading
In: Electronic Notes in Discrete Mathematics [38], 297-302 | Electronic Journal Article | |
| | 2011 | Doerr, Benjamin
[Lengler, Johannes]
Kötzing, Timo
Winzen, Carola | | Black-box complexities of combinatorial problems
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 981-988 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Künnemann, Marvin]
Wahlström, Magnus | | Dependent Randomized Rounding: The Bipartite Case
In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 96-106 | Proceedings Article | |
| | 2011 | Doerr, Benjamin | | Drift analysis
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 1311-1320 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Eremeev, Anton]
Neumann, Frank
[Theile, Madeleine]
[Thyssen, Christian] | | Evolutionary algorithms and dynamic programming
In: Theoretical Computer Science [412], 6020-6035 | Journal Article | |
| | 2011 | Doerr, Benjamin
Johannsen, Daniel
Kötzing, Timo
[Lehre, Per Christian]
Wagner, Markus
Winzen, Carola | | Faster black-box algorithms through higher arity operators
In: Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (FOGA 2011), 163-172 | Proceedings Article | |
| | 2011 | [Asano, Tetsuo]
Doerr, Benjamin | | Memory-constrained algorithms for shortest path problem
In: 23rd Annual Canadian Conference on Computational Geometry (CCCG 2011), 315-319 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
Winzen, Carola | | Memory-Restricted Black-Box Complexity
In: Electronic Colloquium on Computational Complexity [18], 7 | Electronic Journal Article | |
| | 2011 | [Mainberger, Markus]
[Hoffmann, Sebastian]
[Weickert, Joachim]
Tang, Ching Hoo
[Johannsen, Daniel]
[Neumann, Frank]
Doerr, Benjamin | | Optimising Spatial and Tonal Data for Homogeneous Diffusion Inpainting
In: Scale Space and Variational Methods in Computer Vision : Third International Conference, SSVM 2011, 26-37 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud] | | Quasi-random rumor spreading: Reducing randomness can be costly
In: Information Processing Letters [111], 227-230 | Journal Article | |
| | 2011 | Doerr, Benjamin
Friedrich, Tobias
[Künnemann, Marvin]
Sauerwald, Thomas | | Quasirandom Rumor Spreading: An Experimental Analysis
In: ACM Journal of Experimental Algorithmics [16], Article No. 3.3 | Journal Article | |
| | 2011 | Doerr, Benjamin
[Neumann, Frank]
[Sudholt, Dirk]
[Witt, Carsten] | | Runtime analysis of the 1-ANT ant colony optimizer
In: Theoretical Computer Science [412], 1629-1644 | Journal Article | |
| | 2011 | Doerr, Benjamin
Johannsen, Daniel
[Schmidt, Martin] | | Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets
In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 119-126 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud]
[Witt, Carsten] | | Sharp bounds by probability-generating functions and variable drift
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2083-2090 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias | | Social Networks Spread Rumors in Sublogarithmic Time
In: STOC'11 : Proceedings of the 43rd ACM Symposium on Theory of Computing, 21-30 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias | | Social Networks Spread Rumors in Sublogarithmic Time
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 303-308
In: Electronic Notes in Discrete Mathematics [38], 303-308 | Electronic Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Goldberg, Leslie Ann]
[Minder, Lorenz]
Sauerwald, Thomas
[Scheideler, Christian] | | Stabilizing consensus with the power of two choices
In: 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA-11), 149-158 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Jansen, Thomas] | | Theory of Evolutionary Computation
In: Algorithmica [59], 299-300 | Journal Article | |
| | 2011 | Doerr, Benjamin
Happ, Edda
Klein, Christian | | Tight Analysis of the (1+1)-EA for the Single Source Shortest Path Problem
In: Evolutionary Computation [19], 673-691 | Journal Article | |
| | 2011 | Doerr, Benjamin
Kötzing, Timo
Winzen, Carola | | Too fast unbiased black-box algorithms
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2043-2050 | Proceedings Article | |
| | 2011 | Doerr, Benjamin
Winzen, Carola | | Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity
In: Computer Science - Theory and Applications : 6th International Computer Science Symposium in Russia (CSR 2011), 15-28 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Goldberg, Leslie Ann] | | Adaptive Drift Analysis
In: Parallel Problem Solving from Nature -- PPSN XI. -- Pt. 1, 32-41 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Gnewuch, Michael]
Wahlström, Magnus | | Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
In: Journal of Complexity [26], 490-507 | Journal Article | |
| | 2010 | Doerr, Benjamin
[Goldberg, Leslie Ann]
[Minder, Lorenz]
[Sauerwald, Thomas]
[Scheideler, Christian] | | Brief Announcement: Stabilizing Consensus with the Power of Two Choices
In: Distributed Computing : 24th International Symposium, DISC 2010, 528-530 | Proceedings Article | |
| | 2010 | [Cooper, Joshua]
Doerr, Benjamin
Friedrich, Tobias
[Spencer, Joel] | | Deterministic Random Walks on Regular Trees
In: Random Structures and Algorithms [37], 353-366 | Journal Article | |
| | 2010 | Doerr, Benjamin
Johannsen, Daniel
Winzen, Carola | | Drift Analysis and Linear Functions Revisited
In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3, 1967-1974 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Goldberg, Leslie Ann] | | Drift Analysis with Tail Bounds
In: Parallel Problem Solving from Nature – PPSN XI. - Pt. 1, 174-183 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Johannsen, Daniel] | | Edge-based representation beats vertex-based representation in shortest path problems
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 759-766 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Neumann, Frank
[Wegener, Ingo] | | Editorial
In: Algorithmica [57], 119-120 | Journal Article | |
| | 2010 | Doerr, Benjamin
[Fouz, Mahmoud] | | Hereditary Discrepancies in Different Numbers of Colors II
In: SIAM Journal on Discrete Mathematics [24], 1205-1213 | Journal Article | |
| | 2010 | Doerr, Benjamin
Neumann, Frank | | In Memoriam: Ingo Wegener
In: Algorithmica [58], 541-542 | Journal Article | |
| | 2010 | Doerr, Benjamin
Johannsen, Daniel
Kötzing, Timo
Neumann, Frank
[Theile, Madeleine] | | More Effective Crossover Operators for the All-Pairs Shortest Path Problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 184-193 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Johannsen, Daniel
Winzen, Carola | | Multiplicative Drift Analysis
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1449-1456 | Proceedings Article | |
| | 2010 | [Böttcher, Süntje]
Doerr, Benjamin
Neumann, Frank | | Optimal fixed and adaptive mutation rates for the LeadingOnes problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 1-10 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Jansen, Thomas]
[Sudholt, Dirk]
Winzen, Carola
[Zarges, Christine] | | Optimizing Monotone Functions Can Be Difficult
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 42-51 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Fouz, Mahmoud
[Witt, Carsten] | | Quasirandom Evolutionary Algorithms
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1457-1464 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Künnemann, Marvin]
Wahlström, Magnus | | Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
In: Experimental Algorithms : 9th International Symposium, SEA 2010, 190-201 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
[Fouz, Mahmoud] | | A Time-Randomness Tradeoff for Quasi-Random Rumour Spreading
In: Electronic Notes in Discrete Mathematics [34], 335 - 339 | Journal Article | |
| | 2009 | Doerr, Benjamin
Fouz, Mahmoud
[Schmidt, Martin]
Wahlström, Magnus | | BBOB: Nelder-Mead with resize and halfruns
In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), 2239-2246 | Proceedings Article | |
| | 2009 | [Baswana, Surender]
[Biswas, Somenath]
Doerr, Benjamin
[Friedrich, Tobias]
[Kurur, Piyush P.]
Neumann, Frank | | Computing Single Source Shortest Paths using Single-Objective Fitness Functions
In: FOGA'09 : revised selected papers from ACM SIGEVO
Foundations of Genetic Algorithms X, 59-66 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
Friedrich, Tobias | | Deterministic Random Walks on the Two-Dimensional Grid
In: Combinatorics, Probability and Computing [18], 123-144 | Journal Article | |
| | 2009 | Doerr, Benjamin
[Eremeev, Anton]
[Horoba, Christian]
Neumann, Frank
[Theile, Madeleine] | | Evolutionary Algorithms and Dynamic Programming
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 771-777 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
[Gnewuch, Michael]
Wahlström, Magnus | | Implementation of a component-by-component algorithm to generate small low-discrepancy samples
In: Monte Carlo and Quasi-Monte Carlo Methods 2008, 323-338 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
[Theile, Madeleine] | | Improved Analysis Methods for Crossover-Based Algorithms
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 247-254 | Proceedings Article | |
| | 2009 | Doerr, Benjamin | | Introducing Quasirandomness to Computer Science
In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 99-111
In: Lecture Notes in Computer Science [5760], 99-111 | Part of a Book | |
| | 2009 | Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas] | | Quasirandom Rumor Spreading on Expanders
In: Electronic Notes in Discrete Mathematics [34], 243 - 247 | Journal Article | |
| | 2009 | Doerr, Benjamin
[Friedrich, Tobias]
[Künnemann, Marvin]
[Sauerwald, Thomas] | | Quasirandom Rumor Spreading: An Experimental Analysis
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 145-153 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas] | | Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, 366-377 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
Wahlström, Magnus | | Randomized Rounding in the Presence of a Cardinality Constraint
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 162-174 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
Huber, Anna
Levavi, Ariel | | Strong robustness of randomized rumor spreading protocols
In: Algorithms and Computation : 20th International Symposium, ISAAC 2009, 812-821 | Proceedings Article | |
| | 2009 | Angelopoulos, Spyros
Doerr, Benjamin
Huber, Anna
Panagiotou, Konstantinos | | Tight bounds for quasirandom rumor spreading
In: The Electronic Journal of Combinatorics [16], R102,1-R102,19 | Electronic Journal Article | |
| | 2008 | Doerr, Benjamin
[Jansen, Thomas]
[Klein, Christian] | | Comparing local and global mutations on bit-strings.
In: Genetic and Evolutionary Computation Conference 2008, 929-936 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
[Gnewuch, Michael]
[Kritzer, Peter]
[Pillichshammer, Friedrich] | | Component-by-component construction of low-discrepancy point sets of small size
In: Monte Carlo Methods and Applications [14], 129-149 | Journal Article | |
| | 2008 | Doerr, Benjamin
[Gnewuch, Michael] | | Construction of Low-Discrepancy Point Sets of Small Size by Bracketing Covers and Dependent Randomized Rounding
In: Monte Carlo and Quasi-Monte Carlo Methods 2006, 299-312 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
Happ, Edda
Klein, Christian | | Crossover Can Provably be Useful in Evolutionary Computation
In: Genetic and Evolutionary Computation Conference 2008, 539-546 | Proceedings Article | |
| | 2008 | [Cooper, Joshua]
Doerr, Benjamin
Friedrich, Tobias
[Spencer, Joel] | | Deterministic Random Walks on Regular Trees
In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, 766-772 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
Happ, Edda | | Directed trees: A Powerful Representation for Sorting and Ordering Problems
In: Proceedings of CEC 2008, 3606-3613 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
Johannsen, Daniel
[Tang, Ching Hoo] | | How Single Ant ACO Systems Optimize Pseudo-Boolean Functions
In: Parallel Problem Solving from Nature – PPSN X, 378-388 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas] | | Quasirandom Rumor Spreading
In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, 773-781 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
[Gnewuch, Michael]
[Kritzer, Peter]
[Pillichshammer, Peter] | | Component-by-component construction of low-discrepancy point sets of small size
In: Monte Carlo Methods Applications [14], 129-150 | Journal Article | |
| | 2007 | Doerr, Benjamin
[Gnewuch, Michael]
Hebbinghaus, Nils
Neumann, Frank | | A Rigorous View On Neutrality
In: IEEE Congress on Evolutionary Computation 2007, 2591-2597 | Proceedings Article | |
| | 2007 | Doerr, Benjamin
Happ, Edda
Klein, Christian | | A Tight Bound for the (1+1)-EA on the Single Source Shortest Path Problem
In: IEEE Congress on Evolutionary Computation 2007, 1890-1895 | Proceedings Article | |
| | 2007 | Doerr, Benjamin
Johannsen, Daniel | | Adjacency List Matchings --- An Ideal Genotype for Cycle Covers
In: Genetic and Evolutionary Computation Conference (GECCO-2007), 1203-1210 | Proceedings Article | |
| | 2007 | [Cooper, Joshua]
Doerr, Benjamin
Friedrich, Tobias
[Spencer, Joel] | | Deterministic Random Walks on Regular Trees
In: Electronic Notes in Discrete Mathematics [29], 509-513 | Journal Article | |
| | 2007 | [Cooper, Joshua]
Doerr, Benjamin
[Spencer, Joel]
[Tardos, Gábor] | | Deterministic random walks on the integers
In: European Journal of Combinatorics [28], 2072-2090 | Journal Article | |
| | 2007 | Doerr, Benjamin
Klein, Christian
[Storch, Tobias] | | Faster Evolutionary Algorithms by Superior Graph Representation
In: First IEEE Symposium on Foundations of Computational Intelligence (FOCI-2007), 245-250 | Proceedings Article | |
| | 2007 | Doerr, Benjamin | | Lp Linear discrepancy of totally unimodular matrices
In: Linear Algebra and Its Applications [420], 663-666 | Journal Article | |
| | 2007 | Doerr, Benjamin | | Matrix approximation and Tusnády's problem
In: European Journal of Combinatorics [28], 990-995 | Journal Article | |
| | 2007 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand] | | On the Minimum Load Coloring Problem
In: Journal of Discrete Algorithms [5], 533-545 | Journal Article | |
| | 2007 | Doerr, Benjamin
Neumann, Frank
[Sudholt, Dirk]
[Witt, Carsten] | | On the Runtime Analysis of the 1-ANT ACO algorithm
In: Genetic and Evolutionary Computation Conference 2007, 33-40 | Proceedings Article | |
| | 2007 | Doerr, Benjamin | | Partial Colorings of Unimodular Hypergraphs
In: Electronic Notes in Discrete Mathematics [29], 359-363 | Journal Article | |
| | 2007 | Doerr, Benjamin | | Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, 441-452 | Proceedings Article | |
| | 2007 | Doerr, Benjamin
Johannsen, Daniel | | Refined Runtime Analysis of a Basic Ant Colony Optimization Algorithm
In: IEEE Congress on Evolutionary Computation 2007, 501-507 | Proceedings Article | |
| | 2007 | Doerr, Benjamin | | Roundings respecting hard constraints
In: Theory of Computing Systems [40], 467-483 | Journal Article | |
| | 2007 | Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank | | Speeding up Evolutionary Algorithms Through Asymmetric Mutation Operators
In: Evolutionary Computation [15], 401-410 | Journal Article | |
| | 2007 | Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf | | Unbiased Matrix Rounding
In: Electronic Notes in Discrete Mathematics [28], 41-46 | Journal Article | |
| | 2006 | [Bárány, Imre]
Doerr, Benjamin | | Balanced partitions of vector sequences
In: Linear Algebra and Its Applications [414], 464-469 | Journal Article | |
| | 2006 | Doerr, Benjamin
[Gnewuch, Michael] | | Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding | Report | |
| | 2006 | Doerr, Benjamin
Klein, Christian | | Controlled Randomized Rounding
In: Electronic Notes in Discrete Mathematics [25], 39-40 | Electronic Journal Article | |
| | 2006 | [Cooper, Joshua]
Doerr, Benjamin
[Spencer, Joel]
[Tardos, Gábor] | | Deterministic Random Walks
In: Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments and the Third Workshop on Analytic Algorithmics and Combinatorics (ALENEX'06 / ANALCO'06), 185-197 | Proceedings Article | |
| | 2006 | [Cooper, Joshua]
Doerr, Benjamin
[Spencer, Joel]
[Tardos, Gabor] | | Deterministic Random Walks on the Integers
In: ??? [?], 1-27 | Miscellaneous | |
| | 2006 | Doerr, Benjamin
Friedrich, Tobias | | Deterministic Random Walks on the Two-Dimensional Grid
In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, 474-483 | Proceedings Article | |
| | 2006 | Doerr, Benjamin
[Gnewuch, Michael]
Hebbinghaus, Nils | | Discrepancy of Symmetric Products of Hypergraphs
In: The Electronic Journal of Combinatorics [13], 1-12 | Electronic Journal Article | |
| | 2006 | Doerr, Benjamin
[Lorenz, Ulf] | | Error Propagation in Game Trees
In: Mathematical Methods of Operations Research [64], 79-93 | Journal Article | |
| | 2006 | Doerr, Benjamin | | Generating Randomized Roundings with Cardinality Constraints and Derandomizations
In: STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, 571-583 | Proceedings Article | |
| | 2006 | Doerr, Benjamin
Fouz, Mahmoud | | Hereditary Discrepancies in Different Numbers of Colors II
In: ??? [?], 1-19 | Miscellaneous | |
| | 2006 | Doerr, Benjamin
Hebbinghaus, Nils
[Werth, Sören] | | Improved Bounds and Schemes for the Declustering Problem
In: Theoretical Computer Science [359], 123-132 | Journal Article | |
| | 2006 | [Teramoto, Sachio]
[Asano, Tetsuo]
[Katoh, Naoki]
Doerr, Benjamin | | Inserting Points Uniformly at Every Instance
In: IEICE - Transactions on Information and Systems [E89-D], 2348-2356 | Journal Article | |
| | 2006 | Doerr, Benjamin | | Matrix Rounding With Respect to Small Submatrices
In: Random Structures & Algorithms [28], 107-112 | Journal Article | |
| | 2006 | Doerr, Benjamin | | Non-independent randomized rounding and coloring
In: Discrete Applied Mathematics [154], 650-659 | Journal Article | |
| | 2006 | Doerr, Benjamin | | Non-independent Randomized Rounding, Linear Discrepancy and an Application to Digital Halftoning
In: Eurocomb '03 [3], 95-99 | Journal Article | |
| | 2006 | Doerr, Benjamin
Friedrich, Tobias | | Quasirandomness in Graphs
In: Electronic Notes in Discrete Mathematics [25], 61-64 | Journal Article | |
| | 2006 | Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank | | Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators
In: Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, 978-987 | Proceedings Article | |
| | 2006 | Doerr, Benjamin
[Lengler, Johannes]
[Steurer, Daniel] | | The Interval Liar Game
In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, 318-327 | Proceedings Article | |
| | 2006 | Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf | | Unbiased Matrix Rounding
In: Algorithm theory - SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, 102-112 | Proceedings Article | |
| | 2006 | Doerr, Benjamin
Klein, Christian | | Unbiased Rounding of Rational Matrices
In: FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science: 26th International Conference, 200-211 | Proceedings Article | |
| | 2005 | Doerr, Benjamin
[Gnewuch, Michael]
[Srivastav, Anand] | | Bounds and Constructions for the Star-Discrepancy via Delta-Covers
In: Journal of Complexity [21], 691-709 | Journal Article | |
| | 2005 | [Cooper, Joshua]
Doerr, Benjamin
[Spencer, Joel]
[Tardos, Gabor] | | Deterministic Random Walks on the Integers
In: 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 73-76
In: Discrete Mathematics & Theoretical Computer Science [AE], 73-76 | Proceedings Article | |
| | 2005 | Doerr, Benjamin
Hebbinghaus, Nils | | Discrepancy of Products of Hypergraphs
In: 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 323-328 | Proceedings Article | |
| | 2005 | Doerr, Benjamin | | Integral Approximation
Christian-Albrechts-Universität zu Kiel | Thesis - Habilitation thesis | |
| | 2005 | Doerr, Benjamin | | Matrix Rounding with Low Error in Small Submatrices
In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), 1067-1068 | Proceedings Article | |
| | 2005 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand] | | On the Minimum Load Coloring Problem
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 15-26 | Proceedings Article | |
| | 2005 | Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf | | Rounding of Sequences and Matrices, with Applications
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 96-109 | Proceedings Article | |
| | 2005 | Doerr, Benjamin | | Roundings Respecting Hard Constraints
In: STACS 2005 : 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS'05), 617-628 | Proceedings Article | |
| | 2004 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Srivastav, Anand] | | Coloring Graphs with Minimal Load
In: Electronic Notes in Discrete Mathematics [17], 129-133 | Journal Article | |
| | 2004 | Doerr, Benjamin | | Multi-color discrepancies
In: Oberwolfach Reports [1], 683-685 | Journal Article | |
| | 2001 | Doerr, Benjamin
[Srivastav, Anand] | | Multi-Color Discrepancies
In: Electronic Notes in Discrete Mathematics [7], xx-xx | Journal Article | |
| | 2001 | Doerr, Benjamin
[Srivastav, Anand] | | Multi-Color Discrepancy of Arithmetic Progressions
In: Electronic Notes in Discrete Mathematics [8], 27-30 | Journal Article | |
| | 2001 | Doerr, Benjamin | | Vector Balancing Games with Aging
In: Electronic Notes in Discrete Mathematics [10], xx-xx | Journal Article | |
| 4 |
| Doerr, Benjamin (ed.) |
| |
| 7 |
| |
| 1 |
| Doerr, C. |
| |
| 1 |
| |
| 1 |
| Dongarra, Jack (ed.) |
| |
| 2 |
| |
| 1 |
| Dorchain, Jörg |
| |
| 2 |
| |
| 2 |
| Dorrigiv, Reza |
| |
| 1 |
| |
| 1 |
| Dou, Yong (ed.) |
| |
| 1 |
| |
| 3 |
| Dress, Andreas (ed.) |
| |
| 1 |
| |
| 2 |
| Duan, Ran |
| |
| 5 |
| |
| 1 |
| Dubhashi, Devdatt P. |
| |
| 1 |
| |
| 2 |
| Duchier, Denys |
| |
| 1 |
| |
| 1 |
| Dumas, Jean-Guillaume (ed.) |
| |
| 6 |
| |
| 1 |
| Duncan, C.A. |
| |
| 2 |
| |
| 1 |
| Dupon, Laurent |
| |
| 1 |
| |
| 5 |
| Durand, Bruno (ed.) |
| |
| 1 |
| |
| 1 |
| Duron, Olivier Sagot, Marie-France |
| |
| 1 |
| |
| 1 |
| Dürr, Christoph |
| |
| 6 |
| |
| 7 |
| Du, Ding-Zhu (ed.) |
| |
| 4 |
| |
| 1 |
| Du, Donglei (ed.) |
| |
| 1 |
| |
| 1 |
| D{ |
| |
| 3 |
| |
| 3 |
| Eades, Peter (ed.) |
| |
| 1 |
| |
| 1 |
| Ebel, Franziska |
| |
| 3 |
| |
| 1 |
| Ebner, Marc (ed.) |
| |
| 1 |
| |
| 1 |
| Edelsbrunner, Herbert |
| |
| 3 |
| |
| 1 |
| Edmonds, Jeff A. |
| |
| 1 |
| |
| 1 |
| Efthimiadis, Efthimis N. (ed.) |
| |
| 2 |
| |
| 1 |
| Ehrgott, Matthias (ed.) |
| |
| 1 |
| Ehrich, Hans-Dieter (ed.) |
| |
| 3 |
| Eidenbenz, Stephan (ed.) |
| |
| 1 |
| |
| 18 |
| Eigenwillig, Arno |
| |
| 1 |
| |
| 1 |
| Eisenbarth, Bernhard |
| |
| 10 |
| |
| 2 |
| Eisenbrand, Friedrich (ed.) |
| |
| 1 |
| |
| 1 |
| El-Kebir, Mohammed |
| |
| 1 |
| |
| 1 |
| El-Yaniv, Ran |
| |
| 16 |
| |
| 70 |
| Elbassioni, Khaled |
| |
| 44 |
| |
| 1 |
| Elf, Matthias |
| |
| 20 |
| |
| 1 |
| Elmasry, Amr (ed.) |
| |
| 2 |
| |
| 1 |
| Elsässer, Robert |
| |
| 20 |
| |
| 2 |
| Emiris, Ioannis |
| |
| 2 |
| |
| 1 |
| Emiris,Ioannis |
| |
| 1 |
| |
| 1 |
| Emminghaus, Frank |
| |
| 1 |
| Encarnação, Miguel L. (ed.) |
| |
| 1 |
| Engelbrecht, Andries P. (ed.) |
| |
| 2 |
| |
| 1 |
| Engels, Christian |
| |
| 25 |
| |
| 2 |
| Epstein, Leah (ed.) |
| |
| 2 |
| |
| 8 |
| Erlebach, Thomas (ed.) |
| |
| 2 |
| |
| 1 |
| Ester, Ezra |
| |
| 1 |
| Estivill-Castro, V. (ed.) |
| |
| 1 |
| Evans, Brian |
| |
| 1 |
| |
| 1 |
| Even, Guy (ed.) |
| |
| 1 |
| |
| 3 |
| Fabri, Andreas |
| |
| 1 |
| |
| 1 |
| Fages, Francois (ed.) |
| |
| 1 |
| |
| 1 |
| Faltings, Boi (ed.) |
| |
| 1 |
| |
| 1 |
| Farach-Colton, Martin |
| |
| 2 |
| Farach-Colton, Martin (ed.) |
| |
| 1 |
| Faria, Luerbio (ed.) |
| |
| 3 |
| |
| 1 |
| Fatourou, Panagiota |
| |
| 3 |
| |
| 4 |
| Fekete, Sándor P. |
| |
| 1 |
| |
| 1 |
| Feldmann, Matthias |
| |
| 1 |
| |
| 1 |
| Feld, Thomas |
| |
| 1 |
| |
| 4 |
| Fellows, Michael R. |
| |
| 3 |
| |
| 2 |
| Feremans, Corinne |
| |
| 2 |
| |
| 1 |
| Fernández-Baca, David (ed.) |
| |
| 2 |
| |
| 1 |
| Fernau, Henning (ed.) |
| |
| 9 |
| |
| 3 |
| Ferragina, Paolo (ed.) |
| |
| 6 |
| |
| 1 |
| Fertin, Guillaume |
| |
| 1 |
| |
| 1 |
| Fetzer, Christof (ed.) |
| |
| 1 |
| |
| 1 |
| Fiala, Frank (ed.) |
| |
| 3 |
| |
| 3 |
| Fialko, Sergej |
| |
| 5 |
| |
| 1 |
| Fich, Faith (ed.) |
| |
| 1 |
| |
| 1 |
| Finkel, Alain (ed.) |
| |
| 5 |
| |
| 2 |
| Fink, Christian |
| |
| 4 |
| |
| 2 |
| Fischer, Johannes (ed.) |
| |
| 1 |
| |
| 5 |
| Fishkin, Aleksei V. |
| |
| 2 |
| |
| 1 |
| Flamini, Marta (ed.) |
| |
| 1 |
| |
| 1 |
| Flato, Eyal |
| |
| 2 |
| |
| 23 |
| Fleischer, Rudolf |
| |
| 6 |
| |
| 1 |
| Floreano, Dario (ed.) |
| |
| 1 |
| |
| 9 |
| Fogel, Efi |
| |
| 1 |
| |
| 2 |
| Follert, Frank |
| |
| 4 |
| |
| 11 |
| Fomin, Fedor V. (ed.) |
| |
| 1 |
| |
| 1 |
| Fonseca, Carlos M. (ed.) |
| |
| 1 |
| |
| 1 |
| Fontet, M. (ed.) |
| |
| 1 |
| |
| 8 |
| Fotakis, Dimitris |
| |
| 1 |
| |
| 1 |
| Fouchal, Hacène (ed.) |
| |
| 20 |
| |
| 1 |
| Fourey, Sébastien (ed.) |
| |
| 1 |
| |
| 19 |
| Fouz, Mahmoud |
| |
| 5 |
| |
| 4 |
| Fraigniaud, Pierre (ed.) |
| |
| 1 |
| |
| 1 |
| Fränzle, Martin (ed.) |
| |
| 2 |
| |
| 2 |
| Frederickson, Greg N. |
| |
| 1 |
| |
| 1 |
| Freeman, Len (ed.) |
| |
| 4 |
| |
| 3 |
| Freivalds, Rūsiņš (ed.) |
| |
| 1 |
| |
| 2 |
| Friedetzky, Tom |
| |
| 3 |
| |
| 80 |
| Friedrich, Tobias |
| |
| 2 |
| |
| 1 |
| Fries, Otfried |
| |
| 3 |
| |
| 2 |
| Frieze, Alan M. |
| |
| 1 |
| |
| 1 |
| Frigioni, Daniele (ed.) |
| |
| 1 |
| |
| 1 |
| Fuhrmann, Artur |
| |
| 1 |
| |
| 1 |
| Fujita, Satoshi (ed.) |
| |
| 1 |
| |
| 2 |
| Fukunaga, Takuro (ed.) |
| |
| 2 |
| |
| 57 |
| Funke, Stefan |
| |
| 5 |
| |
| 1 |
| Fu, Bin (ed.) |
| |
| 1 |
| |
| 1 |
| F. Smyth, William (ed.) |
| |
| 1 |
| |
| 1 |
| Gabriel, Valiente (ed.) |
| |
| 3 |
| |
| 2 |
| Gairing, Martin |
| |
| 3 |
| |
| 1 |
| Gambardella, Luca Maria (ed.) |
| |
| 1 |
| |
| 1 |
| Gandibleux, Xavier (ed.) |
| |
| 2 |
| |
| 1 |
| Ganzinger, Harald (ed.) |
| |
| 2 |
| |
| 2 |
| Gao, Shaodi |
| |
| 1 |
| |
| 1 |
| Gargano, Luisa (ed.) |
| |
| 15 |
| |
| 1 |
| Garg, Naveen (ed.) |
| |
| 2 |
| |
| 1 |
| Gärtner, Bernd |
| |
| 1 |
| |
| 18 |
| Gasieniec, Leszek |
| |
| 1 |
| |
| 5 |
| Gavoille, Cyril (ed.) |
| |
| 2 |
| |
| 17 |
| Gawrychowski, Pawel |
| |
| 2 |
| |
| 1 |
| Geerke, Daan P. |
| |
| 1 |
| |
| 2 |
| Geismann, Nicola |
| |
| 2 |
| |
| 1 |
| Gerdt, Vladimir (ed.) |
| |
| 4 |
| |
| 1 |
| Gervasi, Osvaldo (ed.) |
| |
| 1 |
| |
| 1 |
| Ghandar, Adam |
| |
| 2 |
| |
| 2 |
| Giannopoulos, Panos |
| |
| 2 |
| Gibbons, Phillip B. (ed.) |
| |
| 5 |
| Gidenstam, Anders |
| |
| 10 |
| |
| 3 |
| Giezeman, Geert-Jan |
| |
| 11 |
| |
| 2 |
| Goemans, Michel X. |
| |
| 1 |
| |
| 1 |
| Goesele, Michael |
| |
| 2 |
| Goldberg, Andrew V. (ed.) |
| |
| 1 |
| Goldberg, Andrew (ed.) |
| |
| 6 |
| |
| 1 |
| Goldberg, Leslie Ann (ed.) |
| |
| 1 |
| |
| 2 |
| Goles, Eric (ed.) |
| |
| 7 |
| |
| 1 |
| Golumbic, Martin Charles |
| |
| 1 |
| Golumbic, Martin Charles (ed.) |
| |
| 1 |
| Gonnet, Gaston H. |
| |
| 1 |
| González-Caro, Cristina N. (ed.) |
| |
| 1 |
| Goodman, Jacob E. (ed.) |
| |
| 6 |
| |
| 3 |
| Goodrich, Michael T. (ed.) |
| |
| 1 |
| Gopalakrishnan, Ganesh (ed.) |
| |
| 2 |
| Gorlatch, Sergei (ed.) |
| |
| 2 |
| |
| 1 |
| Götschel, Martin (ed.) |
| |
| 1 |
| |
| 1 |
| Gotthilf, Zvi |
| |
| 1 |
| |
| 1 |
| Gourves, Laurent |
| |
| 1 |
| Gouyou-Beauchamps, Dominique |
| |
| 4 |
| Govindarajan, Sathish |
| |
| 1 |
| |
| 2 |
| Graham, Ron (ed.) |
| |
| 1 |
| |
| 1 |
| Grammatikakis, M.D. |
| |
| 2 |
| |
| 1 |
| Grandoni, Fabrizio |
| |
| 2 |
| |
| 2 |
| Griebl, Martin (ed.) |
| |
| 3 |
| |
| 1 |
| Grobelnik, Marko (ed.) |
| |
| 1 |
| |
| 1 |
| Gronau, Norbert (ed.) |
| |
| 1 |
| |
| 1 |
| Gross, Roberto |
| |
| 1 |
| |
| 5 |
| Grove, Edward |
| |
| 1 |
| |
| 4 |
| Gruska, Jozef (ed.) |
| |
| 2 |
| Gudmundsson, Joachim (ed.) |
| |
| 1 |
| Guez, Dan |
| |
| 1 |
| |
| 2 |
| Guibas, Leonidas |
| |
| 2 |
| |
| 3 |
| Guillaume, Frank |
| |
| 3 |
| |
| 1 |
| Günter Rudolph (ed.) |
| |
| 2 |
| |
| 1 |
| Guo, Qi |
| |
| 2 |
| |
| 3 |
| Gupta, Anupam |
| |
| 1 |
| |
| 2 |
| Gupta, Arvind |
| |
| 1 |
| |
| 8 |
| Gupta, Prosenjit |
| |
| 1 |
| |
| 45 |
| Gurvich, Vladimir |
| |
| 1 |
| |
| 3 |
| Güttler, Reiner |
| |
| 4 |
| |
| 4 |
| Győri, Ervin (ed.) |
| |
| 5 |
| |
| 6 |
| Hachenberger, Peter |
| |
| 2 |
| |
| 2 |
| Hagen, Matthias |
| |
| 37 |
| |
| 1 |
| Hagerup, Torben (ed.) |
| |
| 1 |
| |
| 1 |
| Hager, Greg (ed.) |
| |
| 2 |
| |
| 1 |
| Hájek, Petr (ed.) |
| |
| 1 |
| Hajiaghayi, MohammadTaghi |
| |
| 2 |
| Hales, David |
| |
| 5 |
| Halldórsson, Magnús M. (ed.) |
| |
| 2 |
| Hall, Alex |
| |
| 13 |
| |
| 1 |
| Halperin, Dan (ed.) |
| |
| 1 |
| |
| 1 |
| Haltner, Elleonore |
| |
| 1 |
| |
| 1 |
| Hammad, Abdelrahman |
| |
| 1 |
| |
| 1 |
| Hanniel, Iddo |
| |
| 1 |
| |
| 1 |
| Han, Xiaofeng |
| |
| 1 |
| |
| 1 |
| Hao, Jin-Kao (ed.) |
| |
| 1 |
| |
| 7 |
| Happ, Edda |
| |
| 2 |
| |
| 9 |
| Hariharan, Ramesh |
| |
| 1 |
| |
| 2 |
| Harks, Tobias |
| |
| 12 |
| |
| 1 |
| Hartman, Tzvika |
| |
| 1 |
| |
| 1 |
| Hawking, David (ed.) |
| |
| 1 |
| |
| 1 |
| Ha, Phuong H. |
| |
| 1 |
| |
| 20 |
| Hebbinghaus, Nils |
| |
| 1 |
| |
| 1 |
| Heinrich, Stefan (ed.) |
| |
| 1 |
| |
| 2 |
| Hein, Jotun (ed.) |
| |
| 1 |
| Hélary, Jean-Michel (ed.) |
| |
| 1 |
| Hellwagner, Hermann (ed.) |
| |
| 1 |
| |
| 37 |
| Hemmer, Michael |
| |
| 3 |
| |
