Dr. Dirk Sudholt

I am a Senior Lecturer at the University of Sheffield in the Department of Computer Science, where I am heading the Algorithms research group and serving as Director of Learning and Teaching. 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. I am interested in randomized algorithms, algorithmic analysis, and combinatorial optimization. My main expertise is the analysis of randomized search heuristics such as evolutionary algorithms, hybridizations with local search, and ant colony optimization. Contact Information Address: Department of Computer Science The University of Sheffield Regent Court, 211 Portobello Sheffield S1 4DP United Kingdom E-mail: d.sudholtsheffield.ac.uk Phone: +44 114 222 1848 Office hours: By appointment, Regent Court West, room CG005

Teaching

• Spring term 2020: COM1009 Introduction to Algorithms and Data Structures.
• Spring term 2019: COM1009 Introduction to Algorithms and Data Structures.
• Spring term 2018: COM1009 Introduction to Algorithms and Data Structures.
• Autumn term 2017: COM1006 Devices and Networks.
• Spring term 2017: COM1009 Introduction to Algorithms and Data Structures.
• Autumn term 2016-17: COM1006 Devices and Networks.
• Spring term 2016: COM1009 Introduction to Algorithms and Data Structures.
• Autumn term 2015-16: COM1006 Devices and Networks.
• Spring term 2015: COM1009 Introduction to Algorithms and Data Structures.
• Autumn term 2014-15: COM1006 Devices and Networks.
• Autumn term 2013-14: COM1006 Devices and Networks.
• Autumn term 2012-13: COM1006 Devices and Networks.

Team

• Nasser Albunian (PhD student)
• Mario Alejandro Hevia Fajardo (PhD student)

Former team members

• Edgar Covantes Osuna (PhD student, now Professor at ITESM campus Monterrey, Mexico)
• Jorge Perez Heredia (PhD student, now Postdoctoral Researcher at Universidad de Zaragoza, Spain)
• Sam Nallaperuma (Research Assistant on the SAGE project, now Research Assistant in Sheffield)
• Golnaz Badkobeh (Research Assistant on the SAGE project, now Lecturer and Leverhulme Fellow at Goldsmiths)
• Andrea Mambrini (PhD from the University of Birmingham, now Data Scientist Contractor at Black Swan Data)

Admin

• Director of Learning and Teaching in the Department of Computer Science
• Head of the Algorithms research group
• Departmental First Aider

Achievements unlocked

• Teacher of the Year award from the Department of Computer Science in 2016, 2017, and 2018
• IEEE Senior Member
• Senior Fellow of the Higher Education Academy
• Editorial Board member for Evolutionary Computation (MIT Press), Natural Computing (Springer) and The Computer Journal (Oxford Journals).
• External examiner for Aberystwyth University.

Recent Activities

• All of my 6 submitted papers were accepted at GECCO 2020!
• I was elevated to Senior Fellow of the Higher Education Academy (SFHEA).
• I was elected Teacher of the Year 2018 in a student vote, for the third time in a row. Many thanks to all students who voted for me.
• I was chairing the Theory Track at GECCO 2017 with Carola Doerr. Selected papers were published in a special issue in Algorithmica.
• I was co-chairing the 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XIV) with Christian Igel and Carsten Witt.
• I was chairing the Theory Track at GECCO 2016 with Timo Kötzing. Selected papers were published in a special issue in Algorithmica.
• I was co-organising the 9th Theory of Randomised Search Heuristics (ThRaSH 2015) workshop in Sheffield, September 11-12, 2015.
• I'm now serving as Associate Editor for Natural Computing.
• I was serving as GECCO 2015 Late-Breaking Abstracts Chair.
• I have given my tutorial Theory of Swarm Intelligence at GECCO 2016.
  I have given a tutorial on Theory of Parallel Evolutionary Algorithms at PPSN 2014 and at PPSN 2016.
• GECCO 2014 Best Papers Awards: after all three of my GECCO 2014 submissions had been nominated for best paper awards, the following two each won the best paper award of their respective tracks:
  • Pietro S. Oliveto and Dirk Sudholt: On the Runtime Analysis of Stochastic Ageing Mechanisms (Best Paper Award of 'Artificial Immune Systems').
  • Andrea Mambrini and Dirk Sudholt: Design and Analysis of Adaptive Migration Intervals in Parallel Evolutionary Algorithms (Best Paper Award of 'Parallel Evolutionary Systems').
• I have given a course on Theory of Randomised Search Heuristics at the Midlands Graduate School 2014 with Per Kristian Lehre, Pietro Oliveto, and Christine Zarges. Feel free to access the course materials.

Publications

Book Chapters

1. Dirk Sudholt (2019):
   The Benefits of Population Diversity in Evolutionary Algorithms: A Survey of Rigorous Runtime Analyses.
   In Benjamin Doerr and Frank Neumann (Eds.): Theory of Evolutionary Computation - Recent Developments in Discrete Optimization, Natural Computing Series, Springer.
   Download preprint
2. Dirk Sudholt (2015):
   Parallel Evolutionary Algorithms.
   In Janusz Kacprzyk and Witold Pedrycz (Eds.): Handbook of Computational Intelligence, Springer.
   Download preprint
3. Dirk Sudholt (2012):
   Parametrization and Balancing Global and Local Search.
   In F. Neri, C. Cotta, and P. Moscato (Eds.): Handbook of Memetic Algorithms, Studies in Computational Intelligence, Vol. 379, ISBN 978-3-642-23246-6, Springer.
   Download preprint
4. Dirk Sudholt (2011):
   Memetic Evolutionary Algorithms.
   In A. Auger, B. Doerr (Eds.): Theory of Randomized Search Heuristics - Foundations and Recent Developments, Series on Theoretical Computer Science 1, ISBN: 978-981-4282-66-6, World Scientific.
   
5. Frank Neumann, Dirk Sudholt, and Carsten Witt (2009):
   Computational Complexity of Ant Colony Optimization and its Hybridization with Local Search.
   L.C. Jain, S. Dehuri, CP Lim (Eds.): Innovations in Swarm Intelligence, SGI 248, ISBN: 978-3-642-04224-9, Springer.
   

Journal Articles

6. Phan Trung Hai Nguyen and Dirk Sudholt (2020+):
   Memetic Algorithms Outperform Evolutionary Algorithms in Multimodal Optimisation
   To appear in Artificial Intelligence.
   
7. Dirk Sudholt (2020+):
   Analysing the Robustness of Evolutionary Algorithms to Noise: Refined Runtime Bounds and an Example Where Noise is Beneficial
   To appear in Algorithmica.
   
8. Per Kristian Lehre and Dirk Sudholt (2020+):
   Parallel Black-Box Complexity with Tail Bounds
   To appear in IEEE Transactions on Evolutionary Computation.
   
9. Edgar Covantes Osuna and Dirk Sudholt (2020):
   Runtime Analysis of Crowding Mechanisms for Multimodal Optimisation
   IEEE Transactions on Evolutionary Computation 24(3), pages 581-592.
   
10. Edgar Covantes Osuna, Wanru Gao, Frank Neumann, and Dirk Sudholt (2020):
    Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation
    Theoretical Computer Science 832, pages 123-142.
    
11. Edgar Covantes Osuna and Dirk Sudholt (2019):
    On the Runtime Analysis of the Clearing Diversity-Preserving Mechanism
    Evolutionary Computation 27(3), pages 403-433.
    Download preprint
12. Pietro S. Oliveto, Dirk Sudholt, and Christine Zarges (2019):
    On the Benefits and Risks of Using Fitness Sharing for Multimodal Optimisation
    Theoretical Computer Science 773, pages 53-70.
    
13. Dirk Sudholt and Carsten Witt (2019):
    On the Choice of the Update Strength in Estimation-of-Distribution Algorithms and Ant Colony Optimization
    Algorithmica 81(4), pages 1450-1489.
    
14. Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Pérez Heredia, and Dirk Sudholt (2019):
    On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?
    Algorithmica 81(2), pages 858-885.
    
15. Pietro S. Oliveto, Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenová (2018):
    How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism
    Algorithmica 80(5), pages 1604–1633.
    
16. Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, and Andrew M. Sutton (2018):
    Escaping Local Optima Using Crossover with Emergent Diversity
    IEEE Transactions on Evolutionary Computation 22(3), pages 484-497.
    
17. Samadhi Nallaperuma, Frank Neumann, and Dirk Sudholt (2017):
    Expected Fitness Gains of Randomized Search Heuristics for the Traveling Salesperson Problem
    Evolutionary Computation 25(4), pages 673-705.
    
18. Jorge Pérez Heredia, Barbora Trubenová, Dirk Sudholt, and Tiago Paixão (2017):
    Selection Limits to Adaptive Walks on Correlated Landscapes
    Genetics, 205(2), pages 803-825.
    
19. Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenová (2017):
    Towards a Runtime Comparison of Natural and Artificial Evolution
    Algorithmica 78(2), pages 681-713.
    
20. Dogan Corus, Jun He, Thomas Jansen, Pietro S. Oliveto, Dirk Sudholt, and Christine Zarges (2017):
    On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation
    Algorithmica 78(2), pages 714-740.
    
21. Dirk Sudholt (2017):
    How Crossover Speeds Up Building-Block Assembly in Genetic Algorithms
    Evolutionary Computation, 25(2), pages 237-274.
    
22. Alberto Moraglio and Dirk Sudholt (2017):
    Principled Design and Runtime Analysis of Abstract Convex Evolutionary Search
    Evolutionary Computation, 25(2), pages 205-236.
    
23. Tiago Paixão, Golnaz Badkobeh, Nick Barton, Doğan Çörüş, Duc-Cuong Dang, Tobias Friedrich, Per Kristian Lehre, Dirk Sudholt, Andrew M. Sutton, and Barbora Trubenová (2015):
    Toward a unifying framework for evolutionary processes
    Journal of Theoretical Biology, Volume 383, pages 28-43.
    
24. Andrea Mambrini and Dirk Sudholt (2015):
    Design and Analysis of Schemes for Adapting Migration Intervals in Parallel Evolutionary Algorithms
    Evolutionary Computation, 23(3), pages 559-582.
    
25. Joseph Kempka, Phil McMinn, and Dirk Sudholt (2015):
    Design and analysis of different alternating variable searches for search-based software testing
    Theoretical Computer Science, Volume 605, pages 1-20.
    
26. Jörg Lässig and Dirk Sudholt (2014):
    Analysis of Speedups in Parallel Evolutionary Algorithms and (1+λ) EAs for Combinatorial Optimization
    Theoretical Computer Science, Volume 551, pages 66-83.
    
27. Jörg Lässig and Dirk Sudholt (2014):
    General Upper Bounds on the Running Time of Parallel Evolutionary Algorithms
    Evolutionary Computation, 22(3), pages 405-437.
    
28. Leandro L. Minku, Dirk Sudholt, and Xin Yao (2014):
    Improved Evolutionary Algorithm Design for the Project Scheduling Problem Based on Runtime Analysis
    IEEE Transactions on Software Engineering, 40(1), pages 83-102.
    
29. Jonathan E. Rowe and Dirk Sudholt (2014):
    The Choice of the Offspring Population Size in the (1,λ) Evolutionary Algorithm
    Theoretical Computer Science, Volume 545, pages 20-38.
    
30. Jörg Lässig and Dirk Sudholt (2013):
    Design and analysis of migration in parallel evolutionary algorithms
    Soft Computing, 17(7), pages 1121-1144.
    
31. Dirk Sudholt (2013):
    A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms
    IEEE Transactions on Evolutionary Computation, 17(3), pages 418-435.
    Download preprint
    
32. Benjamin Doerr and Thomas Jansen and Dirk Sudholt and Carola Winzen and Christine Zarges (2013):
    Mutation Rate Matters Even When Optimizing Monotone Functions.
    Evolutionary Computation, 21(1), pages 1-21.
    
33. Dirk Sudholt and Christian Thyssen (2012):
    A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems.
    Algorithmica, 64(4), pages 643-672.
    Download preprint
34. Dirk Sudholt and Christian Thyssen (2012):
    Running Time Analysis of Ant Colony Optimization for Shortest Path Problems.
    Journal of Discrete Algorithms, Volume 10, January 2012, pages 165-180.
    Download preprint
35. Benjamin Doerr, Frank Neumann, Dirk Sudholt, and Carsten Witt (2011):
    Runtime analysis of the 1-ANT ant colony optimizer.
    Theoretical Computer Science, 412(17), 1629-1644.
    
36. Dirk Sudholt (2011):
    Hybridizing Evolutionary Algorithms with Variable-Depth Search to Overcome Local Optima.
    Algorithmica, 59(3), 343-368.
    
37. Dirk Sudholt and Carsten Witt (2010):
    Runtime Analysis of a Binary Particle Swarm Optimizer.
    Theoretical Computer Science, 411(21), 2084-2100.
    
38. Thomas Sauerwald and Dirk Sudholt (2010):
    A Self-stabilizing Algorithm for Cut Problems in Synchronous Networks.
    Theoretical Computer Science, 411(14-15), 1599-1612.
    
39. Thomas Jansen and Dirk Sudholt (2010):
    Analysis of an Asymmetric Mutation Operator.
    Evolutionary Computation, 18(1), 1-26.
    
40. Tobias Friedrich, Pietro S. Oliveto, Dirk Sudholt, and Carsten Witt (2009):
    Analysis of Diversity-Preserving Mechanisms for Global Exploration.
    Evolutionary Computation, 17(4), 455-476.
    
41. Dirk Sudholt (2009):
    The Impact of Parametrization in Memetic Evolutionary Algorithms.
    Theoretical Computer Science, 410(26), 2511-2528.
    
42. Frank Neumann, Dirk Sudholt, and Carsten Witt (2009):
    Analysis of different MMAS ACO algorithms on unimodal functions and plateaus.
    Swarm Intelligence, 3(1), 35-68.
    

Conference Articles

43. Nasser Albunian, Gordon Fraser and Dirk Sudholt (2020):
    Measuring and Maintaining Population Diversity in Search-based Unit Test Generation
    Accepted for 12th Symposium on Search-Based Software Engineering (SSBSE 2020).
    
44. George T. Hall, Pietro S. Oliveto and Dirk Sudholt (2020):
    Fast Perturbative Algorithm Configurators
    Accepted for Parallel Problem Solving from Nature (PPSN 2020).
    
45. George T. Hall, Pietro S. Oliveto and Dirk Sudholt (2020):
    Analysis of the Performance of Algorithm Configurators for Search Heuristics with Global Mutation Operators
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 823–831.
    Nominated for a best paper award in the track 'General Evolutionary Computation and Hybrids'.
    
46. Pietro S. Oliveto, Dirk Sudholt and Carsten Witt (2020):
    A Tight Lower Bound on the Expected Runtime of Standard Steady State Genetic Algorithms
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 1323–1331.
    
47. Mario Alejandro Hevia Fajardo and Dirk Sudholt (2020):
    On the Choice of the Parameter Control Mechanism in the (1+(\lambda,\lambda)) Genetic Algorithm
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 832–840.
    
48. Nasser Albunian, Gordon Fraser and Dirk Sudholt (2020):
    Causes and Effects of Fitness Landscapes in Unit Test Generation
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 1204–1212.
    
49. Jakob Bossek, Frank Neumann, Pan Peng and Dirk Sudholt (2020):
    More Effective Randomized Search Heuristics for Graph Coloring Through Dynamic Optimization
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 1277–1285.
    
50. Michael Foster, Matthew Hughes, George O'Brien, Pietro S. Oliveto, James Pyle, Dirk Sudholt and James Williams (2020):
    Do Sophisticated Evolutionary Algorithms Perform Better than Simple Ones?
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2020). ACM Press, pages 184–192.
    
51. Jakob Bossek and Dirk Sudholt (2019):
    Time Complexity Analysis of RLS and (1+1) EA for the Edge Coloring Problem
    Proceedings of Foundations of Genetic Algorithms (FOGA 2019). ACM Press, pages 102–115.
    
52. George T. Hall, Pietro S. Oliveto and Dirk Sudholt (2019):
    On the Impact of the Cutoff Time on the Performance of Algorithm Configurators
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2019). ACM Press, pages 907-915.
    
53. Jakob Bossek, Frank Neumann, Pan Peng and Dirk Sudholt (2019):
    Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2019). ACM Press, pages 1443-1451.
    
54. Edgar Covantes Osuna and Dirk Sudholt (2018):
    Empirical Analysis of Diversity-preserving Mechanisms on Example Landscapes for Multimodal Optimisation
    Parallel Problem from Nature (PPSN 2018). Springer, pages 207-219.
    
55. Dirk Sudholt (2018):
    On the Robustness of Evolutionary Algorithms to Noise: Refined Results and an Example Where Noise Helps
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018). ACM Press, pages 1523-1530.
    
56. Johannes Lengler, Dirk Sudholt, and Carsten Witt (2018):
    Medium Step Sizes are Harmful for the Compact Genetic Algorithm
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018). ACM Press, pages 1499-1506.
    
57. Edgar Covantes Osuna and Dirk Sudholt (2018):
    Runtime Analysis of Probabilistic Crowding and Restricted Tournament Selection for Bimodal Optimisation
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018). ACM Press, pages 929-936.
    Nominated for a best paper award in the track 'Genetic Algorithms'.
    Download preprint
58. Phan Trung Hai Nguyen and Dirk Sudholt (2018):
    Memetic Algorithms Beat Evolutionary Algorithms on the Class of Hurdle Problems
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018). ACM Press, pages 1071-1078.
    
59. Andrei Lissovoi, Dirk Sudholt, Markus Wagner, and Christine Zarges (2017):
    Theoretical results on bet-and-run as an initialisation strategy
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017). ACM Press, pages 857-864.
    
60. Edgar Covantes Osuna, Wanru Gao, Frank Neumann, and Dirk Sudholt (2017):
    Speeding Up Evolutionary Multi-objective Optimisation Through Diversity-Based Parent Selection
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017). ACM Press, pages 553-560.
    
61. Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Pérez Heredia, and Dirk Sudholt (2017):
    When is it Beneficial to Reject Improvements?
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017). ACM Press, pages 1391-1398.
    
62. Edgar Covantes Osuna and Dirk Sudholt (2017):
    Analysis of the Clearing Diversity-Preserving Mechanism
    Proceedings of Foundations of Genetic Algorithms (FOGA 2017). ACM Press, pages 55-63.
    
63. Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, and Andrew M. Sutton (2016):
    Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms
    Proceedings of Parallel Problem Solving from Nature (PPSN 2016). Springer, pages 890-900.
    Nominated for a best paper award.
    
64. Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, and Andrew M. Sutton (2016):
    Escaping Local Optima with Diversity Mechanisms and Crossover
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016). ACM Press, pages 645-652.
    
65. Pietro S. Oliveto, Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenová (2016):
    When Non-Elitism Outperforms Elitism for Crossing Fitness Valleys
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016). ACM Press, pages 1163-1170.
    
66. Dirk Sudholt and Carsten Witt (2016):
    Update Strength in EDAs and ACO: How to Avoid Genetic Drift
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016). ACM Press, pages 61-68.
    Nominated for a best paper award in the track 'Ant Colony Optimization and Swarm Intelligence'.
    Download full paper
67. Brian W. Goldman and Dirk Sudholt (2016):
    Runtime Analysis for the Parameter-less Population Pyramid
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016). ACM Press, pages 669-676.
    
68. Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenová (2015):
    First Steps Towards a Runtime Comparison of Natural and Artificial Evolution
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015). ACM Press, pages 1455-1462.
    Download full paper
69. Dogan Corus, Jun He, Thomas Jansen, Pietro S. Oliveto, Dirk Sudholt, and Christine Zarges (2015):
    On Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015). ACM Press, pages 1399-1406.
    
70. Golnaz Badkobeh, Per Kristian Lehre, and Dirk Sudholt (2015):
    Black-box Complexity of Parallel Search with Distributed Populations
    Proceedings of Foundations of Genetic Algorithms (FOGA 2015). ACM Press, pages 3-15.
    
71. Pietro S. Oliveto, Dirk Sudholt, and Christine Zarges (2014):
    On the Runtime Analysis of Fitness Sharing Mechanisms
    Parallel Problem Solving from Nature (PPSN 2014). LNCS 8672, Springer, pages 932-941.
    
72. Golnaz Badkobeh, Per Kristian Lehre, and Dirk Sudholt (2014):
    Unbiased Black-Box Complexity of Parallel Search
    Parallel Problem Solving from Nature (PPSN 2014). LNCS 8672, Springer, pages 892-901.
    
73. Andrea Mambrini and Dirk Sudholt (2014):
    Design and Analysis of Adaptive Migration Intervals in Parallel Evolutionary Algorithms
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2014). ACM Press, pages 1047-1054.
    Best paper award in the track 'Parallel Evolutionary Systems'.
74. Pietro S. Oliveto and Dirk Sudholt (2014):
    On the Runtime Analysis of Stochastic Ageing Mechanisms
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2014). ACM Press, pages 113-120.
    Best paper award in the track 'Artificial Immune Systems'.
75. Samadhi Nallaperuma, Frank Neumann, and Dirk Sudholt (2014):
    A Fixed Budget Analysis of Randomized Search Heuristics for the Traveling Salesperson Problem
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2014). ACM Press, pages 807-814.
    Nominated for a best paper award in the track 'Genetic Algorithms'.
76. Joseph Kempka, Phil McMinn, and Dirk Sudholt (2013):
    A Theoretical Runtime and Empirical Analysis of Different Alternating Variable Searches for Search-Based Testing
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2013). ACM press, pages 1445-1452.
    
77. Benjamin Doerr, Dirk Sudholt, and Carsten Witt (2013):
    When Do Evolutionary Algorithms Optimize Separable Functions in Parallel?
    Proceedings of the twelfth Workshop on Foundations of Genetic Algorithms (FOGA 2013). ACM Press, pages 51-64.
    
78. Andrea Mambrini, Dirk Sudholt, and Xin Yao (2012):
    Homogeneous and Heterogeneous Island Models for the Set Cover Problem
    Parallel Problem Solving from Nature (PPSN 2012). LNCS 7491, Springer, pages 11-20.
    
79. Alberto Moraglio and Dirk Sudholt (2012):
    Runtime Analysis of Convex Evolutionary Search
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). ACM press, pages 649-656.
    Best paper award in the track 'Genetic Algorithms'.
    
80. Leandro L. Minku, Dirk Sudholt, and Xin Yao (2012):
    Evolutionary Algorithms for the Project Scheduling Problem: Runtime Analysis and Improved Design
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). ACM press, pages 1221-1228.
    
81. Dirk Sudholt (2012):
    Crossover Speeds Up Building-Block Assembly
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). ACM press, pages 689-696.
    Nominated for a best paper award in the track 'Genetic Algorithms'.
    Download extended and improved version
82. Jonathan E. Rowe and Dirk Sudholt (2012):
    The Choice of the Offspring Population Size in the (1,λ) EA
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). ACM press, pages 1349-1356.
    Nominated for a best paper award in the tracks 'Theory/ESEP'.
    
83. Jörg Lässig and Dirk Sudholt (2011):
    Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization
    Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011). LNCS 7074, Springer, pages 405-414.
    Download preliminary version
84. Timo Kötzing, Dirk Sudholt, and Madeleine Theile (2011):
    How Crossover Helps in Pseudo-Boolean Optimization
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011). ACM Press, pages 989-996.
    Best paper award in the track 'Genetic Algorithms'.
85. Frank Neumann, Pietro S. Oliveto, Günter Rudolph, and Dirk Sudholt (2011):
    On the Effectiveness of Crossover for Migration in Parallel Evolutionary Algorithms
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011). ACM press, pages 1587-1594.
    
86. Timo Kötzing, Frank Neumann, Dirk Sudholt, and Markus Wagner (2011):
    Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions
    Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011). ACM Press, pages 209-218.
    Download preliminary version
87. Jörg Lässig and Dirk Sudholt (2011):
    Adaptive Population Models for Offspring Populations and Parallel Evolutionary Algorithms
    Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011). ACM Press, pages 181-192.
    Download preliminary version
88. Dirk Sudholt (2011):
    Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization
    Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011). ACM Press, pages 139-150.
    
89. Dirk Sudholt and Christine Zarges (2010):
    Analysis of an Iterated Local Search Algorithm for Vertex Coloring
    Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010). LNCS 6506, Springer, pages 340-352.
    
90. Jörg Lässig and Dirk Sudholt (2010):
    Experimental Supplements to the Theoretical Analysis of Migration in the Island Model
    Parallel Problem Solving from Nature (PPSN 2010). LNCS 6238, Springer, pages 224-233.
    
91. Benjamin Doerr and Thomas Jansen and Dirk Sudholt and Carola Winzen and Christine Zarges (2010):
    Optimizing Monotone Functions Can Be Difficult
    Parallel Problem Solving from Nature (PPSN 2010). LNCS 6238, Springer, pages 42-51.
    
92. Jörg Lässig and Dirk Sudholt (2010):
    General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms
    Parallel Problem Solving from Nature (PPSN 2010). LNCS 6238, Springer, pages 234-243.
    Best paper award.
    download extended journal version
93. Dirk Sudholt (2010):
    General Lower Bounds for the Running Time of Evolutionary Algorithms
    Parallel Problem Solving from Nature (PPSN 2010). LNCS 6238, Springer, pages 124-133.
    Download full conference version, download extended journal version
94. Jörg Lässig and Dirk Sudholt (2010):
    The Benefit of Migration in Parallel Evolutionary Algorithms.
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010). ACM Press, pages 1105-1112.
    Best paper award in the track 'Parallel Evolutionary Systems'.
    
95. Christian Horoba and Dirk Sudholt (2010):
    Ant Colony Optimization for Stochastic Shortest Path Problems.
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010). ACM Press, pages 1465-1472.
    Nominated for a best paper award in the track 'Theory'.
    
96. Frank Neumann, Dirk Sudholt and Carsten Witt (2010):
    A Few Ants are Enough: ACO with Iteration-Best Update.
    Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010). ACM Press, pages 63-70.
    Nominated for a best paper award in the track 'ACO/Swarm Intelligence'.
    
97. Christian Horoba and Dirk Sudholt (2009):
    Running Time Analysis of ACO Systems for Shortest Path Problems
    Engineering Stochastic Local Search Algorithms (SLS 2009). LNCS 5752, Springer, pages 76-91.
    Download preprint
98. Frank Neumann, Dirk Sudholt, and Carsten Witt (2008):
    Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search.
    Proceedings of the Sixth International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008). LNCS 5217, Springer, pages 132-143.
    
99. Thomas Sauerwald and Dirk Sudholt (2008):
    Self-stabilizing Cuts in Synchronous Networks.
    Proceedings of the 15th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2008). LNCS 5058, Springer, pages 234-246.
    
100. Dirk Sudholt and Carsten Witt (2008):
     Runtime Analysis of Binary PSO.
     Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, pages 135-142.
     
101. Dirk Sudholt (2008):
     Memetic Algorithms with Variable-Depth Search to Overcome Local Optima.
     Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, pages 787-794.
     Nominated for a best paper award in the track 'Formal Theory'.
     
102. Tobias Friedrich, Pietro Oliveto, Dirk Sudholt, and Carsten Witt (2008):
     Theoretical Analysis of Diversity Mechanisms for Global Exploration.
     Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press, pages 945-952.
     Best paper award in the track 'Genetic Algorithms'.
     
103. Frank Neumann, Dirk Sudholt, and Carsten Witt (2007):
     Comparing Variants of MMAS ACO Algorithms on Pseudo-Boolean Functions.
     Engineering Stochastic Local Search Algorithms (SLS 2007). LNCS 4638, Springer, pages 61-75.
     
104. Benjamin Doerr, Frank Neumann, Dirk Sudholt, and Carsten Witt (2007):
     On the Runtime Analysis of the 1-ANT ACO Algorithm.
     Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007). ACM Press, pages 33-40.
     Best paper award in the track 'Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems'.
     
105. Dirk Sudholt (2006):
     Local Search in Evolutionary Algorithms: the Impact of the Local Search Frequency.
     In Tetsuo Asano (Ed.): Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC 2006). LNCS 4288, Springer, pages 359-368.
     
106. Dirk Sudholt (2006):
     On the Analysis of the (1+1) Memetic Algorithm.
     In Maarten Keijzer et al. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006). ACM Press, pages 493-500.
     
107. Thomas Jansen and Dirk Sudholt (2005):
     Design and Analysis of an Asymmetric Mutation Operator.
     Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005). IEEE Press, pages 497-504.
     
108. Dirk Sudholt (2005):
     Crossover is Provably Essential for the Ising Model on Trees.
     In H.-G. Beyer et al. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005). ACM Press, pages 1161-1167.
     
109. Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener (2004):
     Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.
     In Xin Yao et al. (Eds.): Proceedings of the 8th International Conference on Parallel Problem Solving From Nature (PPSN VIII). LNCS 3242, Springer, pages 21-30.
     
110. Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener (2004):
     The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes.
     In Xin Yao et al. (Eds.): Proceedings of the 8th International Conference on Parallel Problem Solving From Nature (PPSN VIII). LNCS 3242, Springer, pages 31-40.
     

Theses

111. Dirk Sudholt (2008):
     Computational Complexity of Evolutionary Algorithms, Hybridizations, and Swarm Intelligence
     Dissertation, Technische Universität Dortmund
     Download PDF version

112. Dirk Sudholt (2004):
     Evolutionäre Algorithmen als Adaptationsschemata (Evolutionary Algorithms as Adaptation Schemes)
     Diploma Thesis, Universität Dortmund
     Download PDF version (in German)