When symmetries are not enough: a hierarchy of hard 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: Pierre Gillibert; Julius Jonušas; Michael Kompatscher; Antoine Mottet; Michael Pinsker

Journal title: SIAM Journal on Computing

Journal number: 00975397

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2022

Published pages: 175-213

DOI identifier: 10.1137/20m1383471

ISSN: 0097-5397