Sensitive instances of the constraint satisfaction problem

DOI10.4230/LIPICS.ICALP.2020.110MaRDI QIDQ6842460zbMATH OpenFDO

Authors Libor Barto, Marcin Kozik, Johnson Tan, Matthew Valeriote

Publication date 18 March 2026

Copyright license Creative Commons Attribution 3.0 Unported

zbMATH Keywords

constraint satisfaction problembounded widthlocal consistencyloop lemmanear unanimity operation

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: Sensitive instances of the constraint satisfaction problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6842460)