3 papers
math.CO2022
Analysis of a Gray-Box Operator for Vertex Cover
Samuel Baguley, Tobias Friedrich, Timo Kötzing +3
Combinatorial optimization problems are a prominent application area of evolutionary algorithms, where the (1+1) EA is one of the most investigated. We extend this algorithm by int…
math.PR2021
A spectral independence view on hardspheres via block dynamics
Tobias Friedrich, Andreas Göbel, Martin S. Krejca +1
The hard-sphere model is one of the most extensively studied models in statistical physics. It describes the continuous distribution of spherical particles, governed by hard-core i…
cs.GT2019
Convergence and Hardness of Strategic Schelling Segregation
Hagen Echzell, Tobias Friedrich, Pascal Lenzner +5
The phenomenon of residential segregation was captured by Schelling's famous segregation model where two types of agents are placed on a grid and an agent is content with her locat…