Advanced search

Found 1 essay matching the above criteria.

1. 1. Restricted Constraint Satisfaction Problems and the Exponential-time Hypothesis

   University essay from Institutionen för datavetenskap; Tekniska högskolan

   Author : Victor Lagerkvist; [2012]
   Keywords : Constraint satisfaction; computational complexity; clone theory;

   Abstract : A constraint satisfaction problem (CSP) can be represented as two structures: the structure induced by the variables and the structure induced by the constraint language. Both these parameters are amenable to restrictions which affects the complexity of the resulting problems. READ MORE