Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Zivný. The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems. SIAM Journal on Computing, 49(6):1232-1248, 2020. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: The Power of the Combined Basic LP and Affine Relaxation for Promise CSPsJoshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Zivny. eccc, 27:4, 2020. [doi] The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite DomainsCaterina Viola, Stanislav Zivný. mfcs 2020: [doi] The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite DomainsCaterina Viola, Stanislav Zivný. TALG, 17(3), 2021. [doi]
The following publications are possibly variants of this publication: