Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Perfect Sampling for Hard Spheres from Strong Spatial Mixing
Konrad Anand, Andreas Göbel, Marcus Pappik +1
We provide a perfect sampling algorithm for the hard-sphere model on subsets of with expected running time linear in the volume under the assumption of strong spatia…
math.CO2023
Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem
Samuel Baguley, Tobias Friedrich, Aneta Neumann +3
Parameterized analysis provides powerful mechanisms for obtaining fine-grained insights into different types of algorithms. In this work, we combine this field with evolutionary al…