Johan Thapper

Available identifiers

zbMath Open thapper.johanDBLP77/4663WikidataQ61866490 ScholiaQ61866490MaRDI QIDQ269511

List of research outcomes

Publication	Date of Publication	Type
The limits of SDP relaxations for general-valued CSPs	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
An approximability-related parameter on graphs -- properties and applications	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 of the Maximum Solution Problem for Certain Families of Algebras	2009-08-18	Paper
Approximability Distance in the Space of H-Colourability Problems	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

This page was built for person: Johan Thapper