pith. sign in

Johan Thapper

Identifiers

  • name variant Johan Thapper 0.60 · backfill

Papers (13)

  1. The limits of SDP relaxations for general-valued CSPs cs.CC · 2016 · author #1
  2. The power of Sherali-Adams relaxations for general-valued CSPs cs.CC · 2016 · author #1
  3. Constraint Satisfaction and Semilinear Expansions of Addition over the Rationals and the Reals cs.CC · 2015 · author #2
  4. Sherali-Adams relaxations for valued CSPs cs.CC · 2015 · author #1
  5. Necessary conditions for tractability of valued CSPs cs.CC · 2015 · author #1
  6. The power of linear programming for general-valued CSPs cs.CC · 2013 · author #2
  7. The complexity of finite-valued CSPs cs.CC · 2012 · author #1
  8. The Power of Linear Programming for Valued CSPs cs.CC · 2012 · author #1
  9. Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets cs.CC · 2011 · author #3
  10. Min CSP on Four Elements: Moving Beyond Submodularity cs.CC · 2011 · author #3
  11. Graph Homomorphisms, Circular Colouring, and Fractional Covering by H-cuts cs.DM · 2009 · author #4
  12. Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs math.CO · 2008 · author #1
  13. Approximability Distance in the Space of H-Colourability Problems cs.CC · 2008 · author #3

Mentions

  • 1210.2987 #1 · backfill · confidence 0.70 Johan Thapper
  • 1204.1079 #1 · backfill · confidence 0.70 Johan Thapper
  • 1111.6616 #3 · backfill · confidence 0.70 Johan Thapper
  • 1102.2880 #3 · backfill · confidence 0.70 Johan Thapper
  • 0904.4600 #4 · backfill · confidence 0.70 Johan Thapper
  • 0812.1165 #1 · backfill · confidence 0.70 Johan Thapper
  • 0802.0423 #3 · backfill · confidence 0.70 Johan Thapper

Frequent Coauthors