QCSP Monsters and the Demise of the Chen Conjecture

DOI10.1145/3563820OpenAlexW2954569737WikidataQ122897627 ScholiaQ122897627MaRDI QIDQ5889780

Barnaby Martin, Dmitriy N. Zhuk

Publication date: 27 April 2023

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3563820

zbMATH Keywords

computational complexityconstraint satisfaction problemrelational clonesquantified constraintsweak near-unanimityCSP dichotomy

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: QCSP Monsters and the Demise of the Chen Conjecture