Carsten Witt

Cited by

	All	Since 2018
Citations	4672	2279
h-index	41	28
i10-index	69	60

460

230

115

345

20032004200520062007200820092010201120122013201420152016201720182019202020212022202320 50 33 35 71 96 136 130 201 206 257 238 247 225 352 374 447 425 418 395 217

Public access

View all

49 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
Per Kristian LehreProfessor at University of Birmingham and UKRI Turing AI Acceleration FellowVerified email at cs.bham.ac.uk
Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Christian GießenContinental AGVerified email at giessen.io
Jun HeNottingham Trent UniversityVerified email at ntu.ac.uk
Thomas JansenAberystwyth UniversityVerified email at aber.ac.uk
Martin S. KrejcaLIX, CNRS, Ecole Polytechnique, IPPVerified email at polytechnique.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Johannes LenglerETH ZürichVerified email at inf.ethz.ch
Xin YaoSouthern University of Science and Technology and University of Birmingham (UK)Verified email at cs.bham.ac.uk
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
Jonathan RoweSchool of Computer Science, University of Birmingham Verified email at cs.bham.ac.uk
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	469*	2010
Runtime analysis of the (μ+ 1) EA on simple pseudo-Boolean functions C Witt Evolutionary Computation 14 (1), 65-86, 2006	227*	2006
Black-box search by unbiased variation PK Lehre, C Witt Proceedings of the 12th annual conference on Genetic and evolutionary …, 2010	212	2010
Worst-case and average-case approximations by simple randomized search heuristics C Witt STACS 2005: 22nd Annual Symposium on Theoretical Aspects of Computer Science …, 2005	184	2005
Simplified drift analysis for proving lower bounds in evolutionary computation PS Oliveto, C Witt Algorithmica 59 (3), 369-386, 2011	177	2011
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	170	2013
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	166	2007
Analysis of diversity-preserving mechanisms for global exploration T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	117	2009
Analysis of diversity-preserving mechanisms for global exploration* T Friedrich, PS Oliveto, D Sudholt, C Witt Evolutionary Computation 17 (4), 455-476, 2009	117	2009
Improved time complexity analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 605, 21-41, 2015	114	2015
Ant colony optimization and the minimum spanning tree problem F Neumann, C Witt Theoretical Computer Science 411 (25), 2406-2413, 2010	110	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	98*	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	95*	2009
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt Algorithms and Computation: 17th International Symposium, ISAAC 2006 …, 2006	93	2006
Population size versus runtime of a simple evolutionary algorithm C Witt Theoretical Computer Science 403 (1), 104-120, 2008	91*	2008
Concentrated hitting times of randomized search heuristics with variable drift PK Lehre, C Witt Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014	87*	2014
Runtime analysis of a simple ant colony optimization algorithm F Neumann, C Witt Algorithmica 54 (2), 243-255, 2009	82	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	79	2007
On the runtime analysis of the simple genetic algorithm PS Oliveto, C Witt Theoretical Computer Science 545, 2-19, 2014	78*	2014
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	78*	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