The Complexity of Finite-Valued CSPs von Thapper, Johan, Zivny, Stanislav

Volltext

The Power of Linear Programming for General-Valued CSPs von Kolmogorov, Vladimir, Thapper, Johan, Živný, Stanislav

Volltext

Tractability conditions for numeric CSPs von Jonsson, Peter, Thapper, Johan

Volltext

The Power of Sherali--Adams Relaxations for General-Valued CSPs von Thapper, Johan, Živný, Stanislav

Volltext

An approximability-related parameter on graphs―-properties and applications von Engström, Robert, Färnqvist, Tommy, Jonsson, Peter, Thapper, Johan

Volltext

The Limits of SDP Relaxations for General-Valued CSPs von Thapper, Johan, Živný, Stanislav

Volltext

Constraint satisfaction and semilinear expansions of addition over the rationals and the reals von Jonsson, Peter, Thapper, Johan

Volltext

The Power of Linear Programming for Valued CSPs von Thapper, J., Zivny, S.

Volltext

Necessary Conditions for Tractability of Valued CSPs von Thapper, Johan, Živný, Stanislav

Volltext

Affine Consistency and the Complexity of Semilinear Constraints von Jonsson, Peter, Thapper, Johan

Volltext

Approximating integer programs with positive right-hand sides von Jonsson, Peter, Thapper, Johan

Volltext

Partitioning Based Algorithms for Some Colouring Problems von Angelsmark, Ola, Thapper, Johan

Volltext

Min CSP on Four Elements: Moving beyond Submodularity von Jonsson, Peter, Kuivinen, Fredrik, Thapper, Johan

Volltext

Tropical dominating sets in vertex-coloured graphs von Anglès d'Auriac, J.-A., Bujtás, Cs, El Maftouhi, A., Karpinski, M., Manoussakis, Y., Montero, L., Narayanan, N., Rosaz, L., Thapper, J., Tuza, Zs

Volltext

Constraint satisfaction tractability from semi-lattice operations on infinite sets von Bodirsky, Manuel, Macpherson, H. Dugald, Thapper, Johan

Volltext

Sherali-Adams Relaxations for Valued CSPs von Thapper, Johan, Živný, Stanislav

Volltext

Approximability Distance in the Space of H-Colourability Problems von Färnqvist, Tommy, Jonsson, Peter, Thapper, Johan

Volltext

Refined Counting of Fully Packed Loop Configurations von Thapper, Johan

Volltext

Approximability of the Maximum Solution Problem for Certain Families of Algebras von Jonsson, Peter, Thapper, Johan

Volltext

The limits of SDP relaxations for general-valued CSPs von Thapper, Johan, Zivny, Stanislav

Volltext