Promise Constraint Satisfaction: Structure Theory and a Symmetric Boolean Dichotomy

Joshua Brakensiek, Venkatesan Guruswami. Promise Constraint Satisfaction: Structure Theory and a Symmetric Boolean Dichotomy. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1782-1801, SIAM, 2018. [doi]

Authors

Joshua Brakensiek

This author has not been identified. Look up 'Joshua Brakensiek' in Google

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google