Johan Thapper
Publications
Publications
|
|
The limits of SDP relaxations for general-valued CSPs2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jun 2017, Reykjavik, Iceland. ⟨10.1109/LICS.2017.8005087⟩ |
Tropical Dominating Sets in Vertex-Coloured Graphs10th International Workshop on Algorithms and Computation (WALCOM 2016), 2016, Katmandu, Nepal. pp.17-27 |
|
Cohérences et dichotomies parmi des CSP pondérésJFPC 2016 : Actes des Douzièmes Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. pp.16-17 |
|
|
|
Sherali-Adams relaxations for valued CSPs42nd International Colloquium on Automata, Languages, and Programming (ICALP-2015), 2015, Kyoto, Japan |
|
|
Affine consistency and the complexity of semilinear constraints39th International Symposium on Mathematical Foundations of Computer Science (MFCS-2014), 2014, Budapest, Hungary |
|
|
The Complexity of Valued Constraint Satisfaction Problems in a NutshellHuitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France |