Promise Constraint Satisfaction and Width.

Albert Atserias, Vctor Dalmau

Browse the full SODA paper archive.