Pierre Gillibert

According to our database, Pierre Gillibert authored at least 8 papers between 2009 and 2022.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2022

When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems.

Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker

SIAM J. Comput., 2022

The VC-dimension of axis-parallel boxes on the Torus.

Pierre Gillibert, Thomas Lachmann, Clemens Müllner

J. Complex., 2022

2020

Hrushovski's Encoding and ω-Categorical CSP Monsters.

Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2018

Pseudo-loop conditions.

Pierre Gillibert, Julius Jonusas, Michael Pinsker

CoRR, 2018

2014

The Finiteness Problem for Automaton Semigroups is Undecidable.

Pierre Gillibert

Int. J. Algebra Comput., 2014

2012

Congruence FD-Maximal Varieties of Algebras.

Pierre Gillibert, Miroslav Ploscica

Int. J. Algebra Comput., 2012

2011

An infinite combinatorial statement with a poset parameter.

Pierre Gillibert, Friedrich Wehrung

Comb., 2011

2009

Critical Points of Pairs of Varieties of Algebras.

Pierre Gillibert

Int. J. Algebra Comput., 2009