Gaétan Richard

18 papers A 3B 3C 1Journal 5Unranked 5
YearRankTypeTitle / Venue / Authors
2026 B conf
Vertical-Horizontal Full Compatibility of One-Dimensional Subshifts.
SOFSEM
Arthur Mittelstaedt, Gaétan Richard
2023 J jnl
Complexity of conjunctive regular path query homomorphisms.
CoRR
Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard
2019 C conf
Complexity of Conjunctive Regular Path Query Homomorphisms.
CiE
Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard
2017 — conf
Filling Curves Constructed in Cellular Automata with Aperiodic Tiling.
AUTOMATA
Gaétan Richard
2017 A conf
On the Synchronisation Problem over Cellular Automata.
STACS
Gaétan Richard
2012 J jnl
Descriptive complexity for pictures languages (extended abstract)
CoRR
Etienne Grandjean, Frédéric Olive, Gaétan Richard
2012 — conf
Linear functional classes over cellular automata
AUTOMATA & JAC
Anaël Grandjean, Gaétan Richard, Véronique Terrier
2011 A conf
A speed-up of oblivious multi-head finite automata by cellular automata.
STACS
Alex Borello, Gaétan Richard, Véronique Terrier
2011 J jnl
Four states are enough!
Theor. Comput. Sci.
Nicolas Ollinger, Gaétan Richard
2010 J jnl
Revisiting the Rice Theorem of Cellular Automata
CoRR
Pierre Guillon, Gaétan Richard
2010 A conf
Revisiting the Rice Theorem of Cellular Automata.
STACS
Pierre Guillon, Gaétan Richard
2009 B conf
(Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata.
MFCS
Gaétan Richard
2009 J jnl
Automata on the plane vs particles and collisions.
Theor. Comput. Sci.
Nicolas Ollinger, Gaétan Richard
2008 — conf
A Particular Universal Cellular Automaton
CSP
Nicolas Ollinger, Gaétan Richard
2008 — conf
Collisions and their Catenations: Ultimately Periodic Tilings of the Plane.
IFIP TCS
Nicolas Ollinger, Gaétan Richard
2008 B conf
Nilpotency and Limit Sets of Cellular Automata.
MFCS
Pierre Guillon, Gaétan Richard
2008 — conf
Rule 110: universality and catenations.
JAC
Gaétan Richard
2008 — —
Systèmes de particules et collisions discrètes dans les automates cellulaires. (Systems of discrete particles and collisions in cellular automata).
Gaétan Richard