Skip to content

Johan Thapper

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

13

Venues

10

Active years

2000–2017

Best venue rank

A*

Where they publish

Papers

13 indexed papers, newest first.

YearVenueTitleAuthors
2017LICSThe limits of SDP relaxations for general-valued CSPs.Johan Thapper, Stanislav Zivn
2016WALCOMTropical Dominating Sets in Vertex-Coloured Graphs.Jean-Alexandre Angls d'Auriac, Csilla Bujts, Hakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, Narayanan Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza
2015ICALPSherali-Adams Relaxations for Valued CSPs.Johan Thapper, Stanislav Zivn
2014MFCSAffine Consistency and the Complexity of Semilinear Constraints.Peter Jonsson, Johan Thapper
2013STOCThe complexity of finite-valued CSPs.Johan Thapper, Stanislav Zivn
2012FOCSThe Power of Linear Programming for Valued CSPs.Johan Thapper, Stanislav Zivn
2011CPMin CSP on Four Elements: Moving beyond Submodularity.Peter Jonsson, Fredrik Kuivinen, Johan Thapper
2009CSRApproximability Distance in the Space ofTommy Frnqvist, Peter Jonsson, Johan Thapper
2009CSRApproximability of the Maximum Solution Problem for Certain Families of Algebras.Peter Jonsson, Johan Thapper
2007MFCSThe Maximum Solution Problem on Graphs.Peter Jonsson, Gustav Nordh, Johan Thapper
2005FlAIRSA Microstructure Based Approach to Constraint Satisfaction Optimisation Problems.Ola Angelsmark, Johan Thapper
2002CPDetermining the Number of Solutions to Binary CSP Instances.Ola Angelsmark, Peter Jonsson, Svante Linusson, Johan Thapper
2000RoboCupThe NOAI Team Description.Anneli Dahlstrm, Fredrik Heintz, Martin Jacobsson, Johan Thapper, Martin berg