Skip to content

Guillaume Theyssier

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

17

Venues

9

Active years

2004–2024

Best venue rank

A*

Where they publish

Papers

17 indexed papers, newest first.

YearVenueTitleAuthors
2024ICALPFO Logic on Cellular Automata Orbits Equals MSO Logic.Guillaume Theyssier
2024SOFSEMLocal Certification of Majority Dynamics.Diego Maldonado, Pedro Montealegre, Martn Ros-Wilson, Guillaume Theyssier
2022DNAOn Turedo Hierarchies and Intrinsic Universality.Samuel Nalin, Guillaume Theyssier
2022STACSOritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM).Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
2021CiEOn the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.Eric Goles, Pedro Montealegre, Martn Ros-Wilson, Guillaume Theyssier
2021STACSRice-Like Theorems for Automata Networks.Guilhem Gamard, Pierre Guillon, Kvin Perrot, Guillaume Theyssier
2020CiEOn Simulation in Automata Networks.Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
2018CiEUniversality in Freezing Cellular Automata.Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
2017TAMCOn the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One.Florian Bridoux, Pierre Guillon, Kvin Perrot, Sylvain Sen, Guillaume Theyssier
2014SODAIntrinsic universality in tile self-assembly requires cooperation.Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2010MFCSOn Factor Universality in Symbolic Spaces.Laurent Boyer, Guillaume Theyssier
2009DLTSubshifts, Languages and Logic.Emmanuel Jeandel, Guillaume Theyssier
2009STACSOn Local Symmetries and Universality in Cellular Automata.Laurent Boyer, Guillaume Theyssier
2008CiETopological Dynamics of 2D Cellular Automata.Mathieu Sablik, Guillaume Theyssier
2006MFCSOn the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.Laurent Boyer, Victor Poupet, Guillaume Theyssier
2005STACSHow Common Can Be Universality for Cellular Automata?.Guillaume Theyssier
2004MFCSCaptive Cellular Automata.Guillaume Theyssier