Concepedia

Johan Thapper

JT

Statistics

Publications

8

Citations

299

H-Index

8

Active since

2007

Affiliations

Université Gustave Eiffel(Current)

Laboratoire d'Informatique Gaspard-Monge

University of Oxford

Université Paris-Sud

Johan Thapper is an author at Université Gustave Eiffel specializing in computer science, constraint satisfaction, and computing.

Publications per year

2007–2018

8

Publications

8

The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov, Johan Thapper, Stanislav Živný · SIAM Journal on Computing · 2015 · 78 citations · Full text

Computing, Computer Science, Formal Methods +15

The Power of Linear Programming for Valued CSPs

Johan Thapper, Stanislav Živný · 2012 · 77 citations · Full text

Computing, Computer Science, Algorithms +12

The complexity of finite-valued CSPs

Johan Thapper, Stanislav Živný · 2013 · 51 citations

Computing, Computer Science, Mathematics +14

The Power of Sherali--Adams Relaxations for General-Valued CSPs

Johan Thapper, Stanislav Živný · SIAM Journal on Computing · 2017 · 36 citations · Full text

Computing, Computer Science, Mathematics +15

Aspects of a Constraint Optimisation Problem

Johan Thapper · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2010 · 17 citations · Full text

Natural Sciences, Industrial Engineering, Optimization +12

1–5 of 8