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, 17 (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>
