Nombre de documents

3

Publications


Article dans une revue1 document

  • Robert Engström, Tommy Färnqvist, Peter Jonsson, Johan Thapper. An approximability-related parameter on graphs―-properties and applications. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.33--66. 〈hal-01196862〉

Communication dans un congrès1 document

  • Johan Thapper. The Complexity of Valued Constraint Satisfaction Problems in a Nutshell. Simon de Givry. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. 2012, Actes des Huitièmes Journées Francophones de Programmation par Contraintes. 〈hal-00830467〉

Pré-publication, Document de travail1 document

  • Manuel Bodirsky, Dugald Macpherson, Johan Thapper. Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets. 20 pages. 2011. 〈hal-00756929〉