Kévin Perrot

From MaRDI portal
Revision as of 07:24, 25 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:276206

Available identifiers

zbMath Open perrot.kevinWikidataQ102422795 ScholiaQ102422795MaRDI QIDQ276206

List of research outcomes





PublicationDate of PublicationType
Roots in the semiring of finite deterministic dynamical systems2024-11-13Paper
Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations2024-02-09Paper
Interaction graphs of isomorphic automata networks. I: Complete digraph and minimum in-degree2023-08-21Paper
Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models2023-04-10Paper
On the complexity of acyclic modules in automata networks2022-12-22Paper
\#P-completeness of counting update digraphs, cacti, and series-parallel decomposition method2022-12-16Paper
Sandpile toppling on Penrose tilings: identity and isotropic dynamics2022-10-25Paper
https://portal.mardi4nfdi.de/entity/Q50956232022-08-10Paper
Non-maximal sensitivity to synchronism in elementary cellular automata: exact asymptotic measures2022-07-08Paper
Complexity of fixed point counting problems in Boolean networks2022-03-29Paper
Complexity of limit-cycle problems in Boolean networks2022-03-24Paper
Rikudo is NP-complete2022-03-23Paper
An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata2022-02-21Paper
On Boolean Automata Networks (de)Composition12021-10-25Paper
Optimising attractor computation in Boolean automata networks2021-10-04Paper
https://portal.mardi4nfdi.de/entity/Q50103012021-08-25Paper
Balanced Connected Partitioning of Unweighted Grid Graphs2021-08-04Paper
Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures2021-07-08Paper
Freezing sandpiles and Boolean threshold networks: equivalence and complexity2021-04-23Paper
On the emergence of regularities on one-dimensional decreasing sandpiles2020-10-13Paper
Maximum sensitivity to update schedules of elementary cellular automata over infinite configurations2020-09-17Paper
How Hard is it to Predict Sandpiles on Lattices? A Survey2020-06-21Paper
\(\mathsf{NP}\)-completeness of the game Kingdomino\(^\text{TM}\)2020-05-23Paper
Complexity of maximum fixed point problem in Boolean networks2020-05-12Paper
Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates2019-01-09Paper
A framework for (de)composing with Boolean automata networks2018-06-26Paper
On the flora of asynchronous locally non-monotonic Boolean automata networks2018-04-23Paper
On the complexity of two-dimensional signed majority cellular automata2017-10-11Paper
Any shape can ultimately cross information on two-dimensional abelian sandpile models2017-08-04Paper
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One2017-05-19Paper
Strong emergence of wave patterns on Kadanoff sandpiles2017-05-18Paper
Linearity is strictly more powerful than contiguity for encoding graphs2016-05-18Paper
Chip-firing game and a partial Tutte polynomial for Eulerian digraphs2016-05-03Paper
https://portal.mardi4nfdi.de/entity/Q34499932015-11-02Paper
Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs2015-10-30Paper
Emergence on Decreasing Sandpile Models2015-09-16Paper
Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles2015-08-04Paper
Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs2015-07-22Paper
Emergence of Wave Patterns on Kadanoff Sandpiles2014-03-31Paper
Kadanoff sand pile model. Avalanche structure and wave shape2014-01-16Paper
Kadanoff Sand Piles, following the snowball2013-01-06Paper
Transduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence2011-08-17Paper
Avalanche Structure in the Kadanoff Sand Pile Model2011-06-03Paper
Polygonal corona limit on multigrid dual tilingsN/APaper

Research outcomes over time

This page was built for person: Kévin Perrot