Search for dissertations about: "Arnaud Durand"

Found 1 swedish dissertation containing the words Arnaud Durand.

2. 1. Applications of Partial Polymorphisms in (Fine-Grained) Complexity of Constraint Satisfaction Problems

   Author : Biman Roy; Peter Jonsson; Victor Lagerkvist; Arnaud Durand; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : In this thesis we study the worst-case complexity ofconstraint satisfaction problems and some of its variants. We use methods from universal algebra: in particular, algebras of total functions and partial functions that are respectively known as clones and strong partial clones. READ MORE