EDBT 2026 Demo / reviewers in the wild / expert
Pacôme Perrotin
dblp:215/5475
· DBLP profile ↗
8ranked-venue papers
3as first author
6since 2021 · last 2025
0000-0003-1197-2676ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 2 first-author · 5 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Subshifts Defined by Nondeterministic and Alternating Plane-Walking Automata
Benjamin Hellouin de Menibus, Pacôme Perrotin |
STACS | 2 |
| 2025 | Fast solutions to k-parity and k-synchronisation using parallel automata networks
Pacôme Perrotin, Eurico L. P. Ruivo, Pedro P. B. de Oliveira |
Theor. Comput. Sci. | 1 |
| 2023 | Turning Block-Sequential Automata Networks into Smaller Parallel Networks with Isomorphic Limit Dynamics
Pacôme Perrotin, Sylvain Sené |
CiE | 1 |
| 2023 | Associating parallel automata network dynamics and strictly one-way cellular automata
Pacôme Perrotin |
Nat. Comput. | 1 |
| 2021 | Optimising Attractor Computation in Boolean Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené |
LATA | 2 |
| 2021 | On Boolean Automata Networks (de)CompositionabstractBoolean automata networks (BANs) are a generalisation of Boolean cellular automata. In such, any theorem describing the way BANs compute information is a strong tool that can be applied to a wide range of models of computation. In this paper we explore a way of working with BANs which involves adding external inputs to the base model (via modules), and more importantly, a way to link networks together using the above mentioned inputs (via wirings). Our aim is to develop a powerful formalism for BAN (de)composition. We formulate three results: the first one shows that our modules/wirings definition is complete; the second one uses modules/wirings to prove simulation results amongst BANs; the final one expresses the complexity of the relation between modularity and the dynamics of modules. Kévin Perrot, Pacôme Perrotin, Sylvain Sené |
Fundam. Informaticae | 2 |
| 2020 | On the Complexity of Acyclic Modules in Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené |
TAMC | 2 |
| 2018 | A Framework for (De)composing with Boolean Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené |
MCU | 2 |