max planck institut
informatik

Homepage

Benjamin Doerr Senior Researcher, MPI für Informatik Professor for Computer Science, Universität des Saarlandes Department 1: Algorithms and Complexity Max-Planck-Institut für Informatik Campus E 14, Room 304 66123 Saarbrücken Germany Email: lastname at mpi-inf.mpg.de (please substitute) Phone: +49 681 9325 104 Fax: +49 681 9325 199

---

Research Interests

• Probabilistic methods in discrete mathematics and computer science
• Rounding problems, in particular, matrix rounding problems
• Combinatorial games
• Quasirandomness and the Propp machine
• Evolutionary algorithms and other bio-inspired search heuristics

---

Current Activities

• Coordinator of the research area Foundations and Discrete Mathematics
• Ombudsman of the institute
• Member of the DFG priority programme 1307 "Algorithm Engineering", project "Algorithm Engineering for Randomized Rounding Procedures"
• Editor of Information Processing Letters
• Co-chair of the track "Formal Theory" at GECCO 2009 (with Thomas Jansen and Riccardo Poli).
• Current PCs: STACS 2011, EvoCOP 2010, Gecco 2010, PPSN 2010, BIOTECHNO 2010, IEEE CEC 2010
• previous activities

---

PhD Students

• Mahmoud Fouz (jointly supervised with Markus Bläser)
• Anna Huber
• Daniel Johannsen
• Christian Klein
• Ariel Levavi

Former PhD Students

• Tobias Friedrich
• Edda Happ

---

Teaching

• Summer 2010: Mathematik für Informatiker II
• Winter 2009/2010: Theory of Algorithms
• Winter 2009/2010: Theory of Randomized Search Heuristics
• Winter 2008/2009: Randomized Algorithms
• Previous teaching
• I have some nice topics for bachelor, master, diploma and PhD theses.

---

Offers

• We are constantly looking for good people at all levels. See AG1 offers for more details.
• You may contact me directly if (i) you plan to work in the field of discrete mathematics and foundations of computer science and (ii) you have convincing arguments for your excellence. To avoid spamming, please make clear why you think that you fulfill these points. To avoid duplicate work, please state to which other members of AG1 you also sent an application. Failure to do so results in your application being considered as spam. To indicate that you read these rules and not just googled my email address, please use as subject of your mail "[your intended subject] after looking at your fantastic homepage". Sorry for the harsh rules, but I get an enormous number of applications, many of which turn out to be sent to the wrong address.
• Sorry, our department (AG1) does not offer summer internships, 3 month projects, etc. for external students.

• Benjamin Doerr:
• Publications
• Talks
• Teaching
• CV