Complexity Classification Transfer for CSPs via Algebraic Products

Bodirsky, Manuel; Jonsson, Peter; Martin, Barnaby; Mottet, Antoine; Semanišinová, Žaneta

doi:10.1137/22m1534304

Complexity Classification Transfer for CSPs via Algebraic Products

Bodirsky, Manuel; Jonsson, Peter; Martin, Barnaby; Mottet, Antoine; Semanišinová, Žaneta

Authors

Manuel Bodirsky

Peter Jonsson

Dr Barnaby Martin barnaby.d.martin@durham.ac.uk
Associate Professor

Antoine Mottet

Žaneta Semanišinová

Citation

Bodirsky, M., Jonsson, P., Martin, B., Mottet, A., & Semanišinová, Ž. (2024). Complexity Classification Transfer for CSPs via Algebraic Products. SIAM Journal on Computing, 53(5), 1293-1353. https://doi.org/10.1137/22m1534304

Journal Article Type	Article
Acceptance Date	Aug 14, 2024
Online Publication Date	Sep 12, 2024
Publication Date	Oct 31, 2024
Deposit Date	Sep 25, 2024
Publicly Available Date	Sep 27, 2024
Journal	SIAM Journal on Computing
Print ISSN	0097-5397
Electronic ISSN	1095-7111
Publisher	Society for Industrial and Applied Mathematics
Peer Reviewed	Peer Reviewed
Volume	53
Issue	5
Pages	1293-1353
DOI	https://doi.org/10.1137/22m1534304
Public URL	https://durham-repository.worktribe.com/output/2877511
Related Public URLs	https://arxiv.org/abs/2211.03340