Carsten Witt

Cited by

	All	Since 2019
Citations	5192	2408
h-index	41	27
i10-index	72	62

460

230

115

345

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 46 37 32 73 92 146 131 209 206 268 240 249 222 346 368 443 430 413 330 428 360

Public access

View all

56 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
Benjamin DoerrProfessor at Ecole Polytechnique, FranceVerified email at lix.polytechnique.fr
Pietro S. OlivetoProfessor of Computer Science, Chair in Algorithms, The University of SheffieldVerified email at sheffield.ac.uk
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 cs.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	546*	2010
Runtime analysis of the (μ+ 1) EA on simple pseudo-Boolean functions C Witt Evolutionary Computation 14 (1), 65-86, 2006	245*	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	190	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	188	2013
Simplified drift analysis for proving lower bounds in evolutionary computation PS Oliveto, C Witt Algorithmica 59 (3), 369-386, 2011	188	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	182	2007
Improved time complexity analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 605, 21-41, 2015	129	2015
Analysis of diversity-preserving mechanisms for global exploration* T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	125	2009
Ant colony optimization and the minimum spanning tree problem F Neumann, C Witt Theoretical Computer Science 411 (25), 2406-2413, 2010	114	2010
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
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	99*	2005
Concentrated hitting times of randomized search heuristics with variable drift PK Lehre, C Witt International Symposium on Algorithms and Computation, 686-697, 2014	95*	2014
Population size versus runtime of a simple evolutionary algorithm C Witt Theoretical Computer Science 403 (1), 104-120, 2008	92*	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	87	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
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
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	77	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

Follow

Cited by

Co-authors