Correlation Decay and Tractability of CSPs.

DOI10.4230/LIPIcs.ICALP.2016.79zbMath1388.68301OpenAlexW2530399420MaRDI QIDQ4598219

Jonah Brown-Cohen, Prasad Raghavendra

Publication date: 19 December 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#Brown-CohenR16

zbMATH Keywords

linear equationsconstraint satisfactionpolymorphismscorrelation decay

Mathematics Subject Classification ID

Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

The Complexity of General-Valued CSPs ⋮ Unnamed Item ⋮ The Complexity of Valued CSPs

This page was built for publication: Correlation Decay and Tractability of CSPs.