Search

mathematicians and computer scientists for more than 30 years. Benjamin Doerr DEPT. 1 Algorithms and ComplexityPhone +49 681 9325-1004Email doerr@mpi-inf.mpg.de Improving Flat Panel Displays by Discrete O [...] Algorithms to Mastermind Query Complexity: From Theory of Evolutionary Algorithms to Mastermind Benjamin Doerr Query Complexity: From Theory of Evolutionary Algorithms to Mastermind How much do I need to

Complexity of a Permutation-Based Variant of Mastermind Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn [Apr24] The Geometry of Binary Search Trees Erik D [...] Driemel, Sariel Har-Peled, Carola Wenk André Nusser No Almost Envy-Freeness with General Valuations Benjamin Plaut, Tim Roughgarden Bhaskar Ray Chaudhury Yes The real tau-conjecture is true on average Irénée [...] Masoud Seddighin, Saeed Seddighin, Xiourui Sun [Jun5] Almost Envy-Freeness with General Valuations Benjamin Plaut, Tim Roughgarden [Jun12] Optimal Analysis of an Online Algorithm for the Bipartite Matching

Krzystof Ding, Wei Dinitz, Dr. Dirnberger, Michael Djidjev, Hristo Djoumbou, Stephane Doerr, Carola Doerr, Benjamin Dörfler, Julian Duan, Ran Dumitriu, Daniel Duncan, Christian Dupont, Laurent Dupret, Georges [...] Hans Dejon, Oliver Deleplace, Valentin Demeisi, Mohammad Dementiev, Roman Denny, Markus Deutsch, Benjamin Dey, Tamal Dhiflaoui, Marcel Dickert, Peter Didimo, Walter Diete, Iris Dietzfelbinger, Martin Diks [...] Függer, Matthias Funke, Stefan G Gadekar, Ameet Gadhamsetty, Ramakrishna Galby, Esther Galehouse, Benjamin Gambin, Anna Ganguly, Niloy Ganje, Peyman Jabbarzade Gao, Yuan Gao, Jane Garg, Shivam Garg, Naveen

of interlocking rings (e.g. the German network is based on a ring). Together with Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, and Carola Winzen, I have shown that on rings, at most a factor of