Johan Thapper

Available identifiers

zbMath Open thapper.johanWikidataQ61866490 ScholiaQ61866490MaRDI QIDQ269511

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5144633	2021-01-19	Paper
The Limits of SDP Relaxations for General-Valued CSPs	2019-12-06	Paper
The Complexity of Finite-Valued CSPs	2018-08-02	Paper
Tropical dominating sets in vertex-coloured graphs	2018-05-09	Paper
Tractability conditions for numeric CSPs	2018-02-09	Paper
The Power of Sherali--Adams Relaxations for General-Valued CSPs	2017-08-16	Paper
Tropical dominating sets in vertex-coloured graphs	2016-05-03	Paper
Constraint satisfaction and semilinear expansions of addition over the rationals and the reals	2016-04-18	Paper
Necessary Conditions for Tractability of Valued CSPs	2015-12-04	Paper
Sherali-Adams Relaxations for Valued CSPs	2015-10-27	Paper
Constraint satisfaction tractability from semi-lattice operations on infinite sets	2015-09-17	Paper
The Power of Linear Programming for General-Valued CSPs	2015-06-02	Paper
https://portal.mardi4nfdi.de/entity/Q5173168	2015-02-09	Paper
Affine Consistency and the Complexity of Semilinear Constraints	2014-10-14	Paper
The Complexity of Finite-Valued CSPs	2014-08-07	Paper
Properties of an Approximability-related Parameter on Circular Complete Graphs	2013-07-19	Paper
Approximating integer programs with positive right-hand sides	2012-01-18	Paper
Min CSP on Four Elements: Moving beyond Submodularity	2011-09-23	Paper
Refined counting of fully packed loop configurations	2010-01-19	Paper
Approximability Distance in the Space of H-Colourability Problems	2009-08-18	Paper
Approximability of the Maximum Solution Problem for Certain Families of Algebras	2009-08-18	Paper
Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs	2008-12-05	Paper
The Maximum Solution Problem on Graphs	2008-09-17	Paper
Recent Advances in Constraints	2007-05-02	Paper
Recent Advances in Constraints	2005-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4406871	2003-06-26	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Johan Thapper