Johan Thapper
16
Documents
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⟩
Conference papers
hal-01796715v1
|
|
Tropical Dominating Sets in Vertex-Coloured Graphs10th International Workshop on Algorithms and Computation (WALCOM 2016), 2016, Katmandu, Nepal. pp.17-27
Conference papers
hal-01762279v1
|
|
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
Conference papers
hal-01730648v1
|
|
|
Sherali-Adams relaxations for valued CSPs42nd International Colloquium on Automata, Languages, and Programming (ICALP-2015), 2015, Kyoto, Japan
Conference papers
hal-01762339v1
|
|
Affine consistency and the complexity of semilinear constraints39th International Symposium on Mathematical Foundations of Computer Science (MFCS-2014), 2014, Budapest, Hungary
Conference papers
hal-01762331v1
|
|
The Complexity of Valued Constraint Satisfaction Problems in a NutshellHuitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France
Conference papers
hal-00830467v1
|