Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Publications at PPSN

Below you find the list of all publications of the Algorithm Engineering group presented at the International Conference on Parallel Problem Solving from Nature (PPSN).

[ 2022 ] [ 2020 ] [ 2018 ] [ 2016 ] [ 2014 ] [ 2012 ] [ 2010 ] [ 2008 ]

2022 [ nach oben ]

  • Theoretical Study of Opti... - Download
    Friedrich, Tobias; Kötzing, Timo; Neumann, Frank; Radhakrishnan, Aishwarya Theoretical Study of Optimizing Rugge Landscapes with the cGAParallel Problem Solving From Nature (PPSN) 2022: 586–599
     
  • Escaping Local Optima Wit... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Rajabi, Amirhossein Escaping Local Optima With Local Search: A Theory-Driven DiscussionParallel Problem Solving from Nature (PPSN) 2022: 442–455
    Best Paper Award and Best Poster Award
     

2020 [ nach oben ]

  • Improved Fixed-Budget Res... - Download
    Kötzing, Timo; Witt, Carsten Improved Fixed-Budget Results via Drift AnalysisParallel Problem Solving From Nature (PPSN) 2020: 648–660
     

2018 [ nach oben ]

  • Ring Migration Topology H... - Download
    Frahnow, Clemens; Kötzing, Timo Ring Migration Topology Helps Bypassing Local OptimaParallel Problem Solving From Nature (PPSN) 2018: 129–140
     
  • Heavy-tailed Mutation Ope... - Download
    Friedrich, Tobias; Göbel, Andreas; Quinzan, Francesco; Wagner, Markus Heavy-tailed Mutation Operators in Single-Objective Combinatorial OptimizationParallel Problem Solving From Nature (PPSN) 2018: 134–145
     
  • First-Hitting Times Under... - Download
    Kötzing, Timo; Krejca, Martin S. First-Hitting Times Under Additive DriftParallel Problem Solving From Nature (PPSN) 2018: 92–104
     
  • First-Hitting Times for F... - Download
    Kötzing, Timo; Krejca, Martin S. First-Hitting Times for Finite State SpacesParallel Problem Solving From Nature (PPSN) 2018: 79–91
     
  • Destructiveness of Lexico... - Download
    Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes; Melnichenko, Anna Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic ProgrammingParallel Problem Solving From Nature (PPSN) 2018: 42–54
     

2016 [ nach oben ]

  • Provably Optimal Self-Adj... - Download
    Doerr, Benjamin; Doerr, Carola; Kötzing, Timo Provably Optimal Self-Adjusting Step Sizes for Multi-Valued Decision VariablesParallel Problem Solving From Nature (PPSN) 2016: 782–791
     
  • Fixed-Parameter Single Ob... - Download
    Gao, Wanru; Friedrich, Tobias; Neumann, Frank Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex CoverParallel Problem Solving From Nature (PPSN) 2016: 740–750
     
  • Graceful Scaling on Unifo... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M. Graceful Scaling on Uniform versus Steep-Tailed NoiseParallel Problem Solving From Nature (PPSN) 2016: 761–770
     
  • On the Robustness of Evol... - Download
    Friedrich, Tobias; Kötzing, Timo; Sutton, Andrew M. On the Robustness of Evolving PopulationsParallel Problem Solving From Nature (PPSN) 2016: 771–781
     
  • Emergence of Diversity an... - Download
    Dang, Duc-Cuong; Lehre, Per Kristian; Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Oliveto, Pietro S.; Sudholt, Dirk; Sutton, Andrew M. Emergence of Diversity and its Benefits for Crossover in Genetic AlgorithmsParallel Problem Solving From Nature (PPSN) 2016: 890–900
     

2014 [ nach oben ]

  • Maximizing Submodular Fun... - Download
    Friedrich, Tobias; Neumann, Frank Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary AlgorithmsParallel Problem Solving from Nature (PPSN) 2014: 922–931
    Nominated for Best Paper Award
     
  • Generic Postprocessing vi... - Download
    Bringmann, Karl; Friedrich, Tobias; Klitzke, Patrick Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-IndicatorParallel Problem Solving from Nature (PPSN) 2014: 518–527
     
  • Runtime Analysis of Evolu... - Download
    Sutton, Andrew M.; Neumann, Frank Runtime Analysis of Evolutionary Algorithms on Randomly Constructed High-Density Satisfiable 3-CNF FormulasParallel Problem Solving from Nature (PPSN) 2014: 942–951
     

2012 [ nach oben ]

  • A Parameterized Runtime A... - Download
    Sutton, Andrew M.; Neumann, Frank A Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan SchedulingParallel Problem Solving from Nature (PPSN) 2012: 52–61
     

2010 [ nach oben ]

  • Tight Bounds for the Appr... - Download
    Bringmann, Karl; Friedrich, Tobias Tight Bounds for the Approximation Ratio of the Hypervolume IndicatorParallel Problem Solving from Nature (PPSN) 2010: 607–616
     
  • More Effective Crossover ... - Download
    Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Neumann, Frank; Theile, Madeleine More Effective Crossover Operators for the All-Pairs Shortest Path ProblemParallel Problem Solving from Nature (PPSN) 2010: 184–193
     

2008 [ nach oben ]

  • Runtime Analyses for Usin... - Download
    Friedrich, Tobias; Horoba, Christian; Neumann, Frank Runtime Analyses for Using Fairness in Evolutionary Multi-Objective OptimizationParallel Problem Solving from Nature (PPSN) 2008: 671–680
     
  • The Impact of Global Stru... - Download
    Lunacek, Monte; Whitley, Darrell; Sutton, Andrew M. The Impact of Global Structure on SearchParallel Problem Solving from Nature (PPSN) 2008: 498–507