Carsten Witt

Cited by

	All	Since 2020
Citations	5274	2032
h-index	41	26
i10-index	73	58

460

230

115

345

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202519 46 37 31 74 92 146 132 209 208 269 240 250 225 346 372 445 431 417 330 411 404 36

Public access

View all

57 articles

6 articles

available

not available

Based on funding mandates

Co-authors

Frank NeumannOptimisation and Logistics, School of ComputerVerified email at adelaide.edu.au
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
Pietro S. OlivetoProfessor of Computer Science, Chair in Algorithms, The University of SheffieldVerified email at sheffield.ac.uk
Benjamin DoerrProfessor at Ecole Polytechnique, FranceVerified email at lix.polytechnique.fr
Andrei LissovoiResearch Associate, University of SheffieldVerified email at sheffield.ac.uk
Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Per Kristian LehreProfessor at University of Birmingham and UKRI Turing AI Acceleration FellowVerified email at bham.ac.uk
Christian GießenContinental AGVerified email at giessen.io
Jun HeNottingham Trent UniversityVerified email at ntu.ac.uk
Martin S. KrejcaLIX, CNRS, Ecole Polytechnique, IPPVerified email at polytechnique.edu
Thomas JansenAberystwyth UniversityVerified email at aber.ac.uk
Johannes LenglerETH ZürichVerified email at inf.ethz.ch
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Christine ZargesDepartment of Computer Science, Aberystwyth UniversityVerified email at aber.ac.uk
Susanne AlbersProfessor of Computer Science, TU MuenchenVerified email at in.tum.de
Hsien-Kuei HwangDistinguished Research Fellow, Institute of Statistical Science, Academia SinicaVerified email at stat.sinica.edu.tw
Paul FischerDTU Compute, Technical University of DenmarkVerified email at dtu.dk
Xin YaoLingnan University (Hong Kong) and University of Birmingham (UK)

Carsten Witt

Technical University of Denmark

Verified email at imm.dtu.dk

Theoretical Computer Science Randomized Algorithms Search Heuristics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Bioinspired Computation in Combinatorial Optimization - Combinatorial optimization and computational complexity F Neumann, C Witt Springer, Berlin, Heidelberg, 2010	550*	2010
Runtime analysis of the (μ+ 1) EA on simple pseudo-Boolean functions C Witt Evolutionary Computation 14 (1), 65-86, 2006	247*	2006
Black-box search by unbiased variation PK Lehre, C Witt Proceedings of the 12th annual conference on Genetic and evolutionary …, 2010	226	2010
Worst-case and average-case approximations by simple randomized search heuristics C Witt Annual Symposium on Theoretical Aspects of Computer Science, 44-56, 2005	193	2005
Tight bounds on the optimization time of a randomized search heuristic on linear functions C Witt Combinatorics, Probability and Computing 22 (02), 294-318, 2013	190	2013
Simplified drift analysis for proving lower bounds in evolutionary computation PS Oliveto, C Witt Algorithmica 59 (3), 369-386, 2011	189	2011
Approximating covering problems by randomized search heuristics using multi-objective models T Friedrich, N Hebbinghaus, F Neumann, J He, C Witt Proceedings of the 9th annual conference on Genetic and evolutionary …, 2007	184	2007
Improved time complexity analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 605, 21-41, 2015	130	2015
Analysis of diversity-preserving mechanisms for global exploration* T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	129	2009
Ant colony optimization and the minimum spanning tree problem F Neumann, C Witt Theoretical Computer Science 411 (25), 2406-2413, 2010	115	2010
On the optimization of monotone polynomials by simple randomized search heuristics I Wegener, C Witt Combinatorics, Probability and Computing 14 (1-2), 225-247, 2005	100*	2005
Analysis of different MMAS ACO algorithms on unimodal functions and plateaus F Neumann, D Sudholt, C Witt Swarm Intelligence 3 (1), 35-68, 2009	99*	2009
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt Algorithms and Computation: 17th International Symposium, ISAAC 2006 …, 2006	99	2006
Concentrated hitting times of randomized search heuristics with variable drift PK Lehre, C Witt International Symposium on Algorithms and Computation, 686-697, 2014	96*	2014
Population size versus runtime of a simple evolutionary algorithm C Witt Theoretical Computer Science 403 (1), 104-120, 2008	93*	2008
On the runtime analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 545, 2-19, 2014	91*	2014
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt Algorithmica 54 (2), 243-255, 2009	88	2009
A note on problem difficulty measures in black-box optimization: Classification, realizations and predictability J He, C Reeves, C Witt, X Yao Evolutionary Computation 15 (4), 435-443, 2007	83	2007
The (1+λ) evolutionary algorithm with self-adjusting mutation rate B Doerr, C Gießen, C Witt, J Yang Proceedings of the Genetic and Evolutionary Computation Conference, 1351-1358, 2017	79	2017
On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions I Wegener, C Witt Journal of Discrete Algorithms 3 (1), 61-78, 2005	79*	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors