Author of the publication

A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP.

, , and . SIAM J. Comput., 50 (4): 1359-1409 (2021)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Symmetries of structures that fail to interpret something finite., , , , and . CoRR, (2023)Constraint Satisfaction Problems over Finite Structures., , and . LICS, page 1-13. IEEE, (2021)The Containment Problem for Unambiguous Register Automata., and . STACS, volume 126 of LIPIcs, page 53:1-53:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Extensions of unification modulo ACUI., , , and . Math. Struct. Comput. Sci., 30 (6): 597-626 (2020)An order out of nowhere: a new algorithm for infinite-domain CSPs., , and . CoRR, (2023)Hrushovski's Encoding and ω-Categorical CSP Monsters., , , , and . ICALP, volume 168 of LIPIcs, page 131:1-131:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Promise and Infinite-Domain Constraint Satisfaction.. CSL, volume 288 of LIPIcs, page 41:1-41:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Cores over Ramsey structures., and . CoRR, (2020)The Containment Problem for Unambiguous Register Automata and Unambiguous Timed Automata., and . Theory Comput. Syst., 65 (4): 706-735 (2021)Smooth approximations and CSPs over finitely bounded homogeneous structures., and . LICS, page 36:1-36:13. ACM, (2022)