Carsten Witt

Cited by

	All	Since 2016
Citations	3807	1986
h-index	35	26
i10-index	62	52

620

310

155

465

200320042005200620072008200920102011201220132014201520162017201820192020202118 41 38 39 72 80 137 139 209 225 259 223 256 241 326 331 456 618 8

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. OlivetoSenior Lecturer, EPSRC Early Career Fellow, The University of Sheffield, UKVerified email at sheffield.ac.uk
Benjamin DoerrProfessor at Ecole Polytechnique, France; senior researcher at Max Planck Institute for InformaticsVerified email at mpi-inf.mpg.de
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 LehreUniversity of BirminghamVerified email at cs.bham.ac.uk
Christian GießenContinental AGVerified email at giessen.io
He, JunNottingham Trent UniversityVerified email at ntu.ac.uk
Thomas JansenAberystwyth UniversityVerified email at aber.ac.uk
Christine ZargesDepartment of Computer Science, Aberystwyth UniversityVerified email at aber.ac.uk
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Martin S. KrejcaHasso Plattner Institute, University of Potsdam, Potsdam, GermanyVerified email at hpi.de
Xin YaoSouthern University of Science and Technology (SUSTech) and University of BirminghamVerified email at cs.bham.ac.uk
Johannes LenglerETH ZürichVerified email at inf.ethz.ch
Martin EbbesenVerified email at appstract.dk
Susanne AlbersProfessor of Computer Science, TU MuenchenVerified email at in.tum.de
Jonathan RoweSchool of Computer Science, University of Birmingham Verified email at cs.bham.ac.uk
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

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	370*	2010
Runtime analysis of the (μ+ 1) EA on simple pseudo-Boolean functions C Witt Evolutionary Computation 14 (1), 65-86, 2006	198*	2006
Worst-case and average-case approximations by simple randomized search heuristics C Witt Annual Symposium on Theoretical Aspects of Computer Science, 44-56, 2005	168	2005
Black-box search by unbiased variation PK Lehre, C Witt Algorithmica 64 (4), 623-642, 2012	166	2012
Approximating covering problems by randomized search heuristics using multi-objective models T Friedrich, J He, N Hebbinghaus, F Neumann, C Witt Evolutionary Computation 18 (4), 617-633, 2010	138	2010
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	135	2013
Simplified drift analysis for proving lower bounds in evolutionary computation PS Oliveto, C Witt Algorithmica 59 (3), 369-386, 2011	124	2011
Ant colony optimization and the minimum spanning tree problem F Neumann, C Witt Theoretical Computer Science 411 (25), 2406-2413, 2010	106	2010
Analysis of diversity-preserving mechanisms for global exploration T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	94	2009
Analysis of diversity-preserving mechanisms for global exploration* T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	94	2009
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt International Symposium on Algorithms and Computation, 618-627, 2006	88	2006
On the optimization of monotone polynomials by simple randomized search heuristics I Wegener, C Witt Combinatorics Probability and Computing 14 (1-2), 225, 2005	88*	2005
Improved time complexity analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 605, 21-41, 2015	86	2015
Analysis of different MMAS ACO algorithms on unimodal functions and plateaus F Neumann, D Sudholt, C Witt Swarm Intelligence 3 (1), 35-68, 2009	84*	2009
Population size versus runtime of a simple evolutionary algorithm C Witt Theoretical Computer Science 403 (1), 104-120, 2008	80*	2008
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt Algorithmica 54 (2), 243-255, 2009	76	2009
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	74*	2005
Concentrated hitting times of randomized search heuristics with variable drift PK Lehre, C Witt International Symposium on Algorithms and Computation, 686-697, 2014	73*	2014
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	73	2007
Theoretical analysis of fitness-proportional selection: landscapes and efficiency F Neumann, PS Oliveto, C Witt Proceedings of the 11th Annual conference on Genetic and evolutionary …, 2009	71	2009

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

Upload PDF

Follow this author

Cited by

Co-authors