Johan Thapper

Available identifiers

zbMath Open thapper.johanDBLP77/4663WikidataQ61866490 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

This page was built for person: Johan Thapper