Guillaume Theyssier

90 papers A* 2A 4B 5C 6Journal 64Unranked 8
YearRankTypeTitle / Venue / Authors
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 complexity of freezing automata networks of bounded pathwidth.
Nat. Comput.
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, 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
2025 J jnl
On the complexity of freezing automata networks of bounded pathwidth.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
Bootstrap percolation on rhombus tilings.
CoRR
Solène J. Esnay, Victor H. Lutfalla, Guillaume Theyssier
2024 A* conf
FO Logic on Cellular Automata Orbits Equals MSO Logic.
ICALP
Guillaume Theyssier
2024 J jnl
FO logic on cellular automata orbits equals MSO logic.
CoRR
Guillaume Theyssier
2024 J jnl
Intrinsic universality in automata networks I: Families and simulations.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
Intrinsic universality in automata networks II: Glueing and gadgets.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
Intrinsic universality in automata networks III: On symmetry versus asynchrony.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 B conf
Local Certification of Majority Dynamics.
SOFSEM
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
On the parameterized complexity of freezing dynamics.
Adv. Appl. Math.
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2023 J jnl
Hardness of monadic second-order formulae over succinct graphs.
CoRR
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
2023 J jnl
Local Certification of Majority Dynamics.
CoRR
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2023 J jnl
Preface.
Nat. Comput.
Enrico Formenti, Sylvain Sené, Guillaume Theyssier
2022 J jnl
Cellular automata and bootstrap percolation.
Theor. Comput. Sci.
Ville Salo, Guillaume Theyssier, Ilkka Törmä
2022 J jnl
Cold Dynamics in Cellular Automata: a Tutorial.
CoRR
Guillaume Theyssier
2022 J jnl
Cold dynamics in cellular automata: a tutorial.
Nat. Comput.
Guillaume Theyssier
2022 J jnl
Freezing, Bounded-Change and Convergent Cellular Automata.
Discret. Math. Theor. Comput. Sci.
Nicolas Ollinger, Guillaume Theyssier
2022 J jnl
Intrinsic Simulations and Universality in Automata Networks.
CoRR
Martín Ríos-Wilson, Guillaume Theyssier
2022 B conf
On Turedo Hierarchies and Intrinsic Universality.
DNA
Samuel Nalin, Guillaume Theyssier
2022 J jnl
On Turedo Hierarchies and Intrinsic Universality.
CoRR
Samuel Nalin, Guillaume Theyssier
2022 A conf
Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM).
STACS
Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
2022 — conf
The Mirage of Universality in Cellular Automata.
Automata and Complexity
Guillaume Theyssier
2021 J jnl
Bootstrap Percolation and Cellular Automata.
CoRR
Ville Salo, Guillaume Theyssier, Ilkka Törmä
2021 J jnl
On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks.
CoRR
Martín Ríos-Wilson, Guillaume Theyssier
2021 C conf
On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.
CiE
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2021 A conf
Rice-Like Theorems for Automata Networks.
STACS
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
2021 J jnl
The Mirage of Universality in Cellular Automata.
CoRR
Guillaume Theyssier
2020 — conf
Commutative Automata Networks.
Automata
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2020 J jnl
Commutative automata networks.
CoRR
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2020 J jnl
Expansive automata networks.
Theor. Comput. Sci.
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2020 C conf
On Simulation in Automata Networks.
CiE
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2020 J jnl
On the impact of treewidth in the computational complexity of freezing dynamics.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2020 J jnl
Pre-expansivity in cellular automata.
Theor. Comput. Sci.
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
2020 J jnl
Simulation of automata networks.
CoRR
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2019 J jnl
Expansive Automata Networks.
CoRR
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2019 J jnl
Freezing, Bounded-Change and Convergent Cellular Automata.
CoRR
Nicolas Ollinger, Guillaume Theyssier
2018 J jnl
On the complexity of two-dimensional signed majority cellular automata.
J. Comput. Syst. Sci.
Eric Goles, Pedro Montealegre, Kévin Perrot, Guillaume Theyssier
2018 C conf
Universality in Freezing Cellular Automata.
CiE
Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
2018 J jnl
Universality in Freezing Cellular Automata.
CoRR
Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
2017 J jnl
Characterizing Asymptotic Randomization in Abelian Cellular Automata.
CoRR
Benjamin Hellouin de Menibus, Ville Salo, Guillaume Theyssier
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
Pre-Expansivity in Cellular Automata.
CoRR
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
2016 — conf
Propagation, Diffusion and Randomization in Cellular Automata.
Automata
Guillaume Theyssier
2015 J jnl
μ-Limit sets of cellular automata from a computational complexity perspective.
J. Comput. Syst. Sci.
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2014 A* conf
Intrinsic universality in tile self-assembly requires cooperation.
SODA
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2014 J jnl
Strict Majority Bootstrap Percolation in the r-wheel.
Inf. Process. Lett.
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
2013 J jnl
Intrinsic universality in tile self-assembly requires cooperation
CoRR
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2013 J jnl
Stochastic Cellular Automata: Correlations, Decidability and Simulations
CoRR
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
2013 J jnl
Stochastic Cellular Automata: Correlations, Decidability and Simulations.
Fundam. Informaticae
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
2013 J jnl
Strict majority bootstrap percolation in the r-wheel.
CoRR
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
2013 J jnl
Subshifts as models for MSO logic.
Inf. Comput.
Emmanuel Jeandel, Guillaume Theyssier
2013 J jnl
μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective.
CoRR
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2012 — conf
Intrinsic Simulations between Stochastic Cellular Automata
AUTOMATA & JAC
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
2011 J jnl
Bulking I: An abstract theory of bulking.
Theor. Comput. Sci.
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
2011 J jnl
Bulking II: Classifications of cellular automata.
Theor. Comput. Sci.
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
2011 J jnl
Communication complexity and intrinsic universality in cellular automata.
Theor. Comput. Sci.
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
2011 J jnl
Directional dynamics along arbitrary curves in cellular automata.
Theor. Comput. Sci.
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2011 J jnl
Erratum to: "Communication Complexity and Intrinsic Universality in Cellular Automata" [Theor. Comput. Sci 412 (1-2) (2011) 2-21].
Theor. Comput. Sci.
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
2011 J jnl
Selfsimilarity, Simulation and Spacetime Symmetries
CoRR
Vincent Nesme, Guillaume Theyssier
2011 — conf
Selfsimilarity, Simulation and Spacetime Symmetries.
Automata
Vincent Nesme, Guillaume Theyssier
2011 J jnl
Topological Dynamics of Cellular Automata: Dimension Matters.
Theory Comput. Syst.
Mathieu Sablik, Guillaume Theyssier
2010 J jnl
Bulking II: Classifications of Cellular Automata
CoRR
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
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
Directional Dynamics along Arbitrary Curves in Cellular Automata
CoRR
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2010 J jnl
On Factor Universality in Symbolic Spaces
CoRR
Laurent Boyer, Guillaume Theyssier
2010 B conf
On Factor Universality in Symbolic Spaces.
MFCS
Laurent Boyer, Guillaume Theyssier
2009 J jnl
Communication Complexity and Intrinsic Universality in Cellular Automata
CoRR
Eric Goles Chacc, Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
2009 J jnl
On Local Symmetries And Universality In Cellular Autmata
CoRR
Laurent Boyer, Guillaume Theyssier
2009 A conf
On Local Symmetries and Universality in Cellular Automata.
STACS
Laurent Boyer, Guillaume Theyssier
2009 J jnl
Some properties of random lambda terms
Log. Methods Comput. Sci.
René David, Christophe Raffalli, Guillaume Theyssier, Katarzyna Grygiel, Jakub Kozik, Marek Zaionc
2009 J jnl
Subshifts and Logic: Back and Forth
CoRR
Emmanuel Jeandel, Guillaume Theyssier
2009 J jnl
Subshifts, Languages and Logic
CoRR
Emmanuel Jeandel, Guillaume Theyssier
2009 C conf
Subshifts, Languages and Logic.
Developments in Language Theory
Emmanuel Jeandel, Guillaume Theyssier
2008 — conf
Amalgamation of cellular automata.
JAC
Guillaume Theyssier
2008 — conf
Communications in cellular automata
CSP
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
2008 C conf
Topological Dynamics of 2D Cellular Automata.
CiE
Mathieu Sablik, Guillaume Theyssier
2008 J jnl
Topological Dynamics of Cellular Automata: Dimension Matters
CoRR
Mathieu Sablik, Guillaume Theyssier
2007 J jnl
Topological Dynamics of 2D Cellular Automata
CoRR
Mathieu Sablik, Guillaume Theyssier
2006 J jnl
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
CoRR
Laurent Boyer, Victor Poupet, Guillaume Theyssier
2006 B conf
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.
MFCS
Laurent Boyer, Victor Poupet, Guillaume Theyssier
2005 — —
Automates cellulaires : un modèle de complexités. (Cellular automata: a model of complexities).
Guillaume Theyssier
2005 A conf
How Common Can Be Universality for Cellular Automata?.
STACS
Guillaume Theyssier
2004 B conf
Captive Cellular Automata.
MFCS
Guillaume Theyssier
2004 J jnl
Cellular automata and communication complexity.
Theor. Comput. Sci.
Christoph Dürr, Ivan Rapaport, Guillaume Theyssier
2002 J jnl
Cellular automata and communication complexity
CoRR
Christoph Dürr, Ivan Rapaport, Guillaume Theyssier