research
∙
03/14/2020
Partial Queries for Constraint Acquisition
Learning constraint networks is known to require a number of membership ...
share
research
∙
04/16/2019
Point-width and Max-CSPs
The complexity of (unbounded-arity) Max-CSPs under structural restrictio...
research
∙
10/09/2017
The complexity of general-valued CSPs seen from the other side
General-valued constraint satisfaction problems (VCSPs) are generalisati...
research
∙
04/20/2017
On Singleton Arc Consistency for Natural CSPs Defined by Forbidden Patterns
Singleton arc consistency is an important type of local consistency whic...
research
∙
02/07/2017
Propagation via Kernelization: The Vertex Cover Constraint
The technique of kernelization consists in extracting, from an instance ...
research
∙
04/14/2014