Pierre Guillon

49 papers A 3B 3C 4Misc 2Journal 28Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Aperiodic monotiles: From geometry to groups.
Theor. Comput. Sci.
Thierry Coulbois, Anahí Gajardo, Pierre Guillon, Victor H. Lutfalla
2026 J jnl
Hardness of monadic second-order formulae over succinct graphs.
Log. Methods Comput. Sci.
Guilhem Gamard, Aliénor Goubault-Larrecq, Pierre Guillon, Pierre Ohlmann, Kévin Perrot, Guillaume Theyssier
2026 J jnl
On the dynamics of bounded-degree automata networks.
Nat. Comput.
Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
2025 J jnl
On the Dynamics of Bounded-Degree Automata Networks.
CoRR
Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
2024 J jnl
Aperiodic monotiles: from geometry to groups.
CoRR
Thierry Coulbois, Anahí Gajardo, Pierre Guillon, Victor H. Lutfalla
2023 J jnl
Cellular automata and substitutions in topological spaces defined via edit distances.
Nat. Comput.
Firas Ben Ramdhane, Pierre Guillon
2023 J jnl
Dill maps in the Weyl-like space associated to the Levenshtein distance.
CoRR
Firas Ben Ramdhane, Pierre Guillon
2023 C conf
Graph Subshifts.
CiE
Pablo Arrighi, Amélia Durbec, Pierre Guillon
2023 J jnl
Graph subshifts.
CoRR
Pablo Arrighi, Amélia Durbec, Pierre Guillon
2023 J jnl
Hardness of monadic second-order formulae over succinct graphs.
CoRR
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
2021 — ed.
27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2021, Aix-Marseille University, France, July 12-14, 2021
AUTOMATA
Alonso Castillo-Ramirez, Pierre Guillon, Kévin Perrot
2021 J jnl
Besicovitch Pseudodistances with Respect to Non-Følner Sequences.
Complex Syst.
Silvio Capobianco, Pierre Guillon
2021 A conf
Rice-Like Theorems for Automata Networks.
STACS
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
2020 — conf
A Characterization of Amenable Groups by Besicovitch Pseudodistances.
Automata
Silvio Capobianco, Pierre Guillon, Camille Noûs
2019 J jnl
The Generic Limit Set of Cellular Automata.
J. Cell. Autom.
Saliha Djenaoui, Pierre Guillon
2019 Misc conf
Undecidable Word Problem in Subshift Automorphism Groups.
CSR
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
2018 J jnl
Undecidable word problem in subshift automorphism groups.
CoRR
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
2017 B conf
Comparison of Max-Plus Automata and Joint Spectral Radius of Tropical Matrices.
MFCS
Laure Daviaud, Pierre Guillon, Glenn Merlet
2017 — conf
Distortion in One-Head Machines and Cellular Automata.
AUTOMATA
Pierre Guillon, Ville Salo
2017 C conf
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One.
TAMC
Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier
2017 J jnl
On the cost of simulating a parallel Boolean automata network by a block-sequential one.
CoRR
Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier
2016 J jnl
Comparison of max-plus automata and joint spectral radius of tropical matrices.
CoRR
Laure Daviaud, Pierre Guillon, Glenn Merlet
2015 J jnl
Infinite Communication Complexity.
CoRR
Pierre Guillon, Emmanuel Jeandel
2013 J jnl
Surjective cellular automata far from the Garden of Eden.
Discret. Math. Theor. Comput. Sci.
Silvio Capobianco, Pierre Guillon, Jarkko Kari
2012 C conf
Densities and Entropies in Cellular Automata.
CiE
Pierre Guillon, Charalampos Zinoviadis
2012 J jnl
Densities and entropies in cellular automata
CoRR
Pierre Guillon, Charalampos Zinoviadis
2011 J jnl
Limit Sets of Stable and Unstable Cellular Automata.
Fundam. Informaticae
Alexis Ballier, Pierre Guillon, Jarkko Kari
2011 — conf
Projective subdynamics and universal shifts.
Automata
Pierre Guillon
2011 J jnl
Traced communication complexity of cellular automata
CoRR
Eric Goles Ch., Pierre Guillon, Ivan Rapaport
2011 J jnl
Traced communication complexity of cellular automata.
Theor. Comput. Sci.
Eric Goles Ch., Pierre Guillon, Ivan Rapaport
2010 J jnl
Clandestine Simulations in Cellular Automata
CoRR
Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier
2010 — conf
Clandestine Simulations in Cellular Automata.
JAC
Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier
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
2010 J jnl
Ultimate Traces of Cellular Automata
CoRR
Julien Cervelle, Enrico Formenti, Pierre Guillon
2010 A conf
Ultimate Traces of Cellular Automata.
STACS
Julien Cervelle, Enrico Formenti, Pierre Guillon
2010 Misc conf
Zigzags in Turing Machines.
CSR
Anahí Gajardo, Pierre Guillon
2010 J jnl
Zigzags in Turing machines
CoRR
Anahí Gajardo, Pierre Guillon
2009 J jnl
Sand automata as cellular automata.
Theor. Comput. Sci.
Alberto Dennunzio, Pierre Guillon, Benoît Masson
2008 J jnl
A compact topology for sand automata
CoRR
Alberto Dennunzio, Pierre Guillon, Benoît Masson
2008 — —
Automates cellulaires : dynamiques, simulations, traces. (Cellular automata : dynamics, simulations, traces).
Pierre Guillon
2008 B conf
Nilpotency and Limit Sets of Cellular Automata.
MFCS
Pierre Guillon, Gaétan Richard
2008 — conf
Stable Dynamics of Sand Automata.
IFIP TCS
Alberto Dennunzio, Pierre Guillon, Benoît Masson
2008 — conf
Topological properties of sand automata as cellular automata.
JAC
Alberto Dennunzio, Pierre Guillon, Benoît Masson
2007 J jnl
Gene Maps Linearization Using Genomic Rearrangement Distances.
J. Comput. Biol.
Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk
2007 C conf
Sofic Trace Subshift of a Cellular Automaton.
CiE
Julien Cervelle, Enrico Formenti, Pierre Guillon
2007 J jnl
Sofic Trace of a Cellular Automaton
CoRR
Julien Cervelle, Enrico Formenti, Pierre Guillon
2007 B conf
Towards a Rice Theorem on Traces of Cellular Automata.
MFCS
Julien Cervelle, Pierre Guillon
2006 — conf
Inferring Gene Orders from Gene Maps Using the Breakpoint Distance.
Comparative Genomics
Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk