Dr Dirk Sudholt

Senior Lecturer

Director of Learning and Teaching
Departmental First Aider

Telephone: +44 (0) 114 222 1848

Head of the Algorithms research group
Personal website: staffwww.dcs.shef.ac.uk/people/D.Sudholt/

ORCID | Google scholar

Selected publications  

Dr Dirk Sudholt



I am a Senior Lecturer at the University of Sheffield in the Department of Computer Science, heading the newly established Algorithms research group.  Before coming to Sheffield, I obtained my Diplom and my Ph.D. from the Technische Universit√§t Dortmund under the supervision of Prof. Ingo Wegener. I have held postdoc positions at the International Computer Science Institute (ICSI) in Berkeley, California, in the group of Prof. Richard M. Karp as well as the University of Birmingham, working with Prof. Xin Yao in the SEBASE project.



I am interested in randomized algorithms, algorithmic analysis, and combinatorial optimization. My main expertise is the analysis of bio-inspired search heuristics such as evolutionary algorithms, ant colony optimization, particle swarm optimization as well as hybrid and parallel variants thereof. I am interested in rigorous analyses of their optimisation time: the expected time until a search heuristic finds a satisfactory solution for an interesting problem. Such studies give insight into the working principles of bio-inspired search heuristics. They tell us how effective these metaheuristics are in comparison to problem-specific algorithms and how design choices such as the choice of operators and parameters affect performance. This helps practitioners to make informed design choices and contributes to a rigorous theoretical foundation of metaheuristics.


Current Grants

  • SAGE: Speed of Adaptation in Population Genetics and Evolutionary, EUROPEAN COMMISSION - FP6/FP7, 01/2014 to 12/2016, ¬£262,874, as PI