Conditional dichotomy of Boolean ordered promise CSPs

DOI10.46298/theoretics.23.2MaRDI QIDQ6566587

Venkatesan Guruswami, Sai Sandeep, Joshua Brakensiek

Publication date: 3 July 2024

Published in: TheoretiCS (Search for Journal in Brave)

zbMATH Keywords

Shapley valueconstraint satisfaction problemspolymorphismsrich 2-to-1 conjecture

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Conditional dichotomy of Boolean ordered promise CSPs