When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems

Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker. When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems. SIAM Journal on Computing, 51(2):175-213, 2022. [doi]

Abstract

Abstract is missing.