The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Živný

Journal title: SIAM Journal on Computing

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2020

DOI identifier: 10.1137/20m1312745

ISSN: 0097-5397