A Complexity Dichotomy for Temporal Valued Constraint Satisfaction Problems

Manuel Bodirsky, Édouard Bonnet, Žaneta Semanišinová

We study the complexity of the valued constraint satisfaction problem (VCSP) for every valued structure with the domain $\mathbb{Q}$ that is preserved by all order-preserving bije…