Michael Kompatscher

31 papers A* 2A 3B 1Journal 25

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Clonoids over vector spaces. CoRR Stefano Fioravanti, Michael Kompatscher, Bernardo Rossi
2026	J	`jnl`	Ramsey expansions of metrically homogeneous graphs. Eur. J. Comb. Andrés Aranda, David Bradley-Williams, Jan Hubicka, Miltiadis Karamanlis, Michael Kompatscher, Matej Konecný, Micheal Pawliuk
2025	J	`jnl`	Mal'cev clones over a three-element set up to minor-equivalence. CoRR Stefano Fioravanti, Michael Kompatscher, Bernardo Rossi, Albert Vucaj
2024	A	`conf`	Circuit Equivalence in 2-Nilpotent Algebras. STACS Piotr Kawalek, Michael Kompatscher, Jacek Krzaczkowski
2024	A	`conf`	The Subpower Membership Problem of 2-Nilpotent Algebras. STACS Michael Kompatscher
2023	B	`conf`	Short Definitions in Constraint Languages. MFCS Jakub Bulín, Michael Kompatscher
2023	J	`jnl`	Short definitions in constraint languages. CoRR Jakub Bulín, Michael Kompatscher
2023	J	`jnl`	The subpower membership problem of 2-nilpotent algebras. CoRR Michael Kompatscher
2022	J	`jnl`	CC-circuits and the expressive power of nilpotent algebras. Log. Methods Comput. Sci. Michael Kompatscher
2022	J	`jnl`	Local-global property for G-invariant terms. Int. J. Algebra Comput. Alexandr Kazda, Michael Kompatscher
2022	J	`jnl`	When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems. SIAM J. Comput. Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker
2021	J	`jnl`	CSAT and CEQV for nilpotent Maltsev algebras of Fitting length > 2. CoRR Michael Kompatscher
2021	J	`jnl`	Completing graphs to metric spaces. Contributions Discret. Math. Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubicka, Miltiadis Karamanlis, Michael Kompatscher, Matej Konecný, Micheal Pawliuk
2021	J	`jnl`	Erratum: Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures. J. Math. Log. Libor Barto, Michael Kompatscher, Miroslav Olsák, Trung Van Pham, Michael Pinsker
2021	J	`jnl`	The local-global property for G-invariant terms. CoRR Alexandr Kazda, Michael Kompatscher
2020	A*	`conf`	Hrushovski's Encoding and ω-Categorical CSP Monsters. ICALP Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker
2020	J	`jnl`	When symmetries are not enough: a hierarchy of hard Constraint Satisfaction Problems. CoRR Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker
2019	J	`jnl`	CC-circuits and the expressive power of nilpotent algebras. CoRR Michael Kompatscher
2019	J	`jnl`	Circuit equivalence in 2-nilpotent algebras. CoRR Piotr Kawalek, Michael Kompatscher, Jacek Krzaczkowski
2019	J	`jnl`	Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures. J. Math. Log. Libor Barto, Michael Kompatscher, Miroslav Olsák, Van Trung Pham, Michael Pinsker
2018	J	`jnl`	${2^{{\aleph _0}}}$ Pairwise nonisomorphic Maximal-closed Subgroups of Sym(ℕ) via the Classification of the Reducts of the Henson digraphs. J. Symb. Log. Lovkush Agarwal, Michael Kompatscher
2018	J	`jnl`	A Complexity Dichotomy for Poset Constraint Satisfaction. FLAP Michael Kompatscher, Trung Van Pham
2018	J	`jnl`	Forbidden cycles in metrically homogeneous graphs. CoRR Jan Hubicka, Michael Kompatscher, Matej Konecný
2018	J	`jnl`	The equation solvability problem over supernilpotent algebras with Mal'cev term. Int. J. Algebra Comput. Michael Kompatscher
2017	A	`conf`	A Complexity Dichotomy for Poset Constraint Satisfaction. STACS Michael Kompatscher, Van Trung Pham
2017	J	`jnl`	Completing graphs to metric spaces. CoRR Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubicka, Miltiadis Karamanlis, Michael Kompatscher, Matej Konecný, Micheal Pawliuk
2017	J	`jnl`	Completing graphs to metric spaces. Electron. Notes Discret. Math. Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubicka, Miltiadis Karamanlis, Michael Kompatscher, Matej Konecný, Micheal Pawliuk
2017	J	`jnl`	Ramsey expansions of metrically homogeneous graphs. CoRR Andrés Aranda, David Bradley-Williams, Jan Hubicka, Miltiadis Karamanlis, Michael Kompatscher, Matej Konecný, Micheal Pawliuk
2017	A*	`conf`	The equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems. LICS Libor Barto, Michael Kompatscher, Miroslav Olsák, Trung Van Pham, Michael Pinsker
2016	J	`jnl`	A complexity dichotomy for poset constraint satisfaction. CoRR Michael Kompatscher, Van Trung Pham
2016	J	`jnl`	Equations in oligomorphic clones and the Constraint Satisfaction Problem for $ω$-categorical structures. CoRR Libor Barto, Michael Kompatscher, Miroslav Olsák, Michael Pinsker, Van Trung Pham