The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs

Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Zivny. The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs. Electronic Colloquium on Computational Complexity (ECCC), 27:4, 2020. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: