research
∙
03/02/2020
Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables
Many combinatorial optimisation problems can be modelled as valued const...
research
∙
12/18/2019
Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation
Valued constraint satisfaction problems (VCSPs) are a large class of com...
research
∙
08/29/2018
A polynomial-time algorithm for median-closed semilinear constraints
A subset of Q^n is called semilinear (or piecewise linear) if it is Bool...
research
∙
07/03/2018
The complexity of disjunctive linear Diophantine constraints
We study the Constraint Satisfaction Problem CSP(A), where A is first-or...
research
∙
04/05/2018