Author of the publication

A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP.

, , and . LICS, page 105-114. ACM, (2018)

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)Extensions of unification modulo ACUI., , , and . Math. Struct. Comput. Sci., 30 (6): 597-626 (2020)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)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)New Techniques for Universality in Unambiguous Register Automata., , and . ICALP, volume 198 of LIPIcs, page 129:1-129:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)