collaborators

1 paper

cs.DM2024

Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four

Artem Kaznatcheev, Melle van Marle

We examine the complexity of maximising fitness via local search on valued constraint satisfaction problems (VCSPs). We consider two kinds of local ascents: (1) steepest ascents, w…