Skip to content

Andrew M. Sutton

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

70

Venues

11

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

70 indexed papers, newest first.

YearVenueTitleAuthors
2026GECCOHot off the Press: Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem.Denis Antipov, Aneta Neumann, Frank Neumann, Andrew M. Sutton
2026PPSNAn Analysis of the Focused Jump-and-Repair EA on Parameterized Max-2-Sat.Liam Gaeuman, Mahya Salimi Gamasaei, Andrew M. Sutton
2026PPSNRuntime Analysis of the (1+1) EA on Plateau Functions of Multi-valued Decision Variables.Liam Gaeuman, Andrew M. Sutton
2026PPSNEvolutionary Algorithms and Multi-objective Minimum Spanning Trees with Limited Distinct Weight Values.Narges Tavassoli Kejani, Andrew M. Sutton, Frank Neumann
2025FOGADistributed Evolutionary Algorithms with Adversarial Corruption.Brahim Aboutaib, Andrew M. Sutton
2025FOGAA Fixed-Parameter Tractable GA for Data Clustering.Liam Gaeuman, Andrew M. Sutton
2024GECCOMixed Binomial Distributions for Binary Mutation Operators.Brahim Aboutaib, Andrew M. Sutton
2024PPSNRuntime Analysis of Evolutionary Diversity Optimization on a Tri-Objective Version of the (LeadingOnes, TrailingZeros) Problem.Denis Antipov, Aneta Neumann, Frank Neumann, Andrew M. Sutton
2024PPSNEvolving Populations of Solved Subgraphs with Crossover and Constraint Repair.Jiwon Lee, Andrew M. Sutton
2023FOGAFinding Antimagic Labelings of Trees by Evolutionary Search.Luke Branson, Andrew M. Sutton, Xiankun Yan
2023FOGAFixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers.Jack Kearney, Frank Neumann, Andrew M. Sutton
2023GECCORuntime Analysis with Variable Cost.Per Kristian Lehre, Andrew M. Sutton
2022GECCOThe influence of noise on multi-parent crossover for an island model GA.Brahim Aboutaib, Andrew M. Sutton
2022GECCOEvolving labelings of graceful graphs.Luke Branson, Andrew M. Sutton
2022PPSNRuntime Analysis of Unbalanced Block-Parallel Evolutionary Algorithms.Brahim Aboutaib, Andrew M. Sutton
2021FOGAFocused jump-and-repair constraint handling for fixed-parameter tractable graph problems.Luke Branson, Andrew M. Sutton
2021GECCORuntime analysis of RLS and the (1+1) EA for the chance-constrained knapsack problem with correlated uniform weights.Yue Xie, Aneta Neumann, Frank Neumann, Andrew M. Sutton
2021SATSolving Non-uniform Planted and Filtered Random SAT Formulas Greedily.Tobias Friedrich, Frank Neumann, Ralf Rothenberger, Andrew M. Sutton
2020AAAIOptimization of Chance-Constrained Submodular Functions.Benjamin Doerr, Carola Doerr, Aneta Neumann, Frank Neumann, Andrew M. Sutton
2020GECCOUnderstanding transforms of pseudo-boolean functions.L. Darrell Whitley, Hernn E. Aguirre, Andrew M. Sutton
2020PPSNApproximation Speed-Up by Quadratization on LeadingOnes.Andrew M. Sutton, L. Darrell Whitley
2019AAAIEvolving Solutions to Community-Structured Satisfiability Formulas.Frank Neumann, Andrew M. Sutton
2019FOGARuntime analysis of the (1 + 1) evolutionary algorithm for the chance-constrained knapsack problem.Frank Neumann, Andrew M. Sutton
2019GECCOWhen resampling to cope with noise, use median, not mean.Benjamin Doerr, Andrew M. Sutton
2019GECCOLower bounds on the runtime of crossover-based algorithms via decoupling and family graphs.Andrew M. Sutton, Carsten Witt
2019GECCONext generation genetic algorithms.L. Darrell Whitley, Francisco Chicano, Gabriela Ochoa, Andrew M. Sutton, Renato Tins
2019TACASOn the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition.Thomas Blsius, Tobias Friedrich, Andrew M. Sutton
2018GECCOImproving the run time of the (1 + 1) evolutionary algorithm with luby sequences.Tobias Friedrich, Timo Ktzing, Francesco Quinzan, Andrew M. Sutton
2018GECCOOn the runtime dynamics of the compact genetic algorithm on jump functions.Vclav Hasenhrl, Andrew M. Sutton
2018GECCOCrossover can simulate bounded tree search on a fixed-parameter tractable optimization problem.Andrew M. Sutton
2018GECCONext generation genetic algorithms.L. Darrell Whitley, Francisco Chicano, Gabriela Ochoa, Andrew M. Sutton, Renato Tins
2018PPSNRuntime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights.Frank Neumann, Andrew M. Sutton
2017AAAIPhase Transitions for Scale-Free SAT Formulas.Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Andrew M. Sutton
2017ESABounds on the Satisfiability Threshold for Power Law Distributed Random SAT.Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2017FOGAResampling vs Recombination: a Statistical Run Time Estimation.Tobias Friedrich, Timo Ktzing, Francesco Quinzan, Andrew M. Sutton
2016GECCOEscaping Local Optima with Diversity Mechanisms and Crossover.Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016GECCOThe Benefit of Recombination in Noisy Evolutionary Search.Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton
2016GECCOAnt Colony Optimization Beats Resampling on Noisy Functions.Tobias Friedrich, Timo Ktzing, Francesco Quinzan, Andrew M. Sutton
2016PPSNEmergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.Duc-Cuong Dang, Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016PPSNGraceful Scaling on Uniform Versus Steep-Tailed Noise.Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton
2016PPSNOn the Robustness of Evolving Populations.Tobias Friedrich, Timo Ktzing, Andrew M. Sutton
2015GECCOImproved Runtime Bounds for the (1+1) EA on Random 3-CNF Formulas Based on Fitness-Distance Correlation.Benjamin Doerr, Frank Neumann, Andrew M. Sutton
2015GECCORobustness of Ant Colony Optimization to Noise.Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton
2015GECCOParameterized Complexity Analysis of Evolutionary Algorithms.Frank Neumann, Andrew M. Sutton
2015ISAACThe Benefit of Recombination in Noisy Evolutionary Search.Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton
2014GECCOEfficient identification of improving moves in a ball for pseudo-boolean problems.Francisco Chicano, L. Darrell Whitley, Andrew M. Sutton
2014GECCOParameterized complexity analysis of evolutionary algorithms.Frank Neumann, Andrew M. Sutton
2014GECCOSuperpolynomial lower bounds for the (1+1) EA on some easy combinatorial problems.Andrew M. Sutton
2014PPSNRuntime Analysis of Evolutionary Algorithms on Randomly Constructed High-Density Satisfiable 3-CNF Formulas.Andrew M. Sutton, Frank Neumann
2013CECFixed-parameter evolutionary algorithms for the Euclidean Traveling Salesperson problem.Samadhi Nallaperuma, Andrew M. Sutton, Frank Neumann
2013CECParameterized complexity analysis and more effective construction methods for ACO algorithms and the euclidean traveling salesperson problem.Samadhi Nallaperuma, Andrew M. Sutton, Frank Neumann
2013GECCOPopulation size matters: rigorous runtime results for maximizing the hypervolume indicator.Anh Quang Nguyen, Andrew M. Sutton, Frank Neumann
2013GECCOElementary landscapes: theory and applications.L. Darrell Whitley, Andrew M. Sutton
2012AAAIA Parameterized Runtime Analysis of Evolutionary Algorithms for the Euclidean Traveling Salesperson Problem.Andrew M. Sutton, Frank Neumann
2012GECCOThe max problem revisited: the importance of mutation in genetic programming.Timo Ktzing, Andrew M. Sutton, Frank Neumann, Una-May O'Reilly
2012GECCOA parameterized runtime analysis of evolutionary algorithms for MAX-2-SAT.Andrew M. Sutton, Jareth Day, Frank Neumann
2012GECCOElementary landscapes: theory and applications.L. Darrell Whitley, Andrew M. Sutton
2012PPSNA Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan Scheduling.Andrew M. Sutton, Frank Neumann
2011FOGAApproximating the distribution of fitness over hamming regions.Andrew M. Sutton, L. Darrell Whitley, Adele E. Howe
2011GECCOMutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis.Andrew M. Sutton, L. Darrell Whitley, Adele E. Howe
2011VISSOFTMosaiCode: Visualizing large scale software: A tool demonstration.Jonathan I. Maletic, Daniel J. Mosora, Christian D. Newman, Michael L. Collard, Andrew M. Sutton, Brian P. Robinson
2010SoCSDirected Plateau Search for MAX-k-SAT.Andrew M. Sutton, Adele E. Howe, L. Darrell Whitley
2009GECCOA polynomial time computation of the exact correlation structure of k-satisfiability landscapes.Andrew M. Sutton, L. Darrell Whitley, Adele E. Howe
2009GECCOPartial neighborhoods of elementary landscapes.L. Darrell Whitley, Andrew M. Sutton
2009GECCOElementary landscape analysis.L. Darrell Whitley, Andrew M. Sutton
2008GECCOUnderstanding elementary landscapes.L. Darrell Whitley, Andrew M. Sutton, Adele E. Howe
2008PPSNThe Impact of Global Structure on Search.Monte Lunacek, L. Darrell Whitley, Andrew M. Sutton
2007GECCODifferential evolution and non-separability: using selective pressure to focus search.Andrew M. Sutton, Monte Lunacek, L. Darrell Whitley
2006GECCOPSO and multi-funnel landscapes: how cooperation might limit exploration.Andrew M. Sutton, L. Darrell Whitley, Monte Lunacek, Adele E. Howe
2005GECCOHybridizing evolutionary algorithms and clustering algorithms to find source-code clones.Andrew M. Sutton, Huzefa H. Kagdi, Jonathan I. Maletic, L. Gwenn Volkert