Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly

Filter your results

24 Results
authIdHal_s : kevin-perrot
Image document

Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations

Kévin Perrot , Marco Montalva-Medel , Pedro de Oliveira , Eurico Ruivo
2019
Preprints, Working Papers, ... hal-02179732v1
Image document

Strong Emergence of Wave Patterns on Kadanoff Sandpiles

Kévin Perrot , Eric Rémila
The Electronic Journal of Combinatorics, 2017, 24 (2), pp. 2-4
Journal articles halshs-01417254v1
Image document

Hardness of monadic second-order formulae over succinct graphs

Guilhem Gamard , Pierre Guillon , Kévin Perrot , Guillaume Theyssier
2023
Preprints, Working Papers, ... hal-03978957v1

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti , Kévin Perrot , Eric Rémila
Journal of Cellular Automata, 2018, 13 (3), pp. 215-228
Journal articles halshs-01417248v1

Linearity is Strictly More Powerful than Contiguity for Encoding Graphs

Christophe Crespelle , Tien-Nam Le , Kévin Perrot , Thi Ha Duong Phan
14th International Symposium on Algorithms and Data Structures – WADS 2015, 2015, Victoria, Canada. pp.212-223
Conference papers hal-01242024v1

Emergence of wave patterns on Kadanoff Sandpiles

Kévin Perrot , Éric Rémila
11th Latin American Theoretical INformatics Symposium (LATIN), Mar 2014, Montevideo, Uruguay. A paraître
Conference papers halshs-00949246v1

Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles

Enrico Formenti , Eric Rémila , Kévin Perrot
AUTOMATA 2014, Teijiro Isokawa; Katsunobu Imai; Nobuyuki Matsui; Ferdinand Peper; Hiroshi Umeo, Jul 2014, Himeji, Japan. pp.21-30, ⟨10.1007/978-3-319-18812-6_2⟩
Conference papers hal-01313306v1
Image document

On the cost of simulating a parallel Boolean automata network with a block-sequential one

Florian Bridoux , Pierre Guillon , Kévin Perrot , Sylvain Sené , Guillaume Theyssier et al.
Proceedings of TAMC'17, Apr 2017, Bern, Switzerland. pp.112--128
Conference papers hal-01479439v1
Image document

Sensitivity to synchronism in some boolean automata networks

Marco Montalva Medel , Kévin Perrot , Pedro De Oliveira , Eurico Ruivo
AUTOMATA 2017 23rd annual international workshop on cellular automata and discrete complex systems , Jun 2017, Milan, Italy
Conference papers hal-01785462v1

Complexity of Maximum Fixed Point Problem in Boolean Networks

Florian Bridoux , Nicolas Durbec , Kévin Perrot , Adrien Richard
Computing with Foresight and Industry, 15th Conference on Computability in Europe, CiE 2019, Jul 2019, Durham, United Kingdom. pp.132-143, ⟨10.1007/978-3-030-22996-2_12⟩
Conference papers hal-02403974v1
Image document

Études de la complexité algorithmique des réseaux d'automates

Kévin Perrot
Mathématique discrète [cs.DM]. Aix-Marseille Université, 2022
Habilitation à diriger des recherches tel-03611794v1

Kadanoff Sand Pile Model, Avalanche Structure and Wave Shape

Kévin Perrot , Éric Rémila
Theoretical Computer Science, 2013, 504, pp.52-72. ⟨10.1016/j.tcs.2013.01.033⟩
Journal articles halshs-00949239v1

Linearity is Strictly More Powerful than Contiguity for Encoding Graphs

Christophe Crespelle , Tien-Nam Le , Kévin Perrot , Thi Ha Duong Phan
Discrete Mathematics, 2016, 339 (8), pp.2168-2177. ⟨10.1016/j.disc.2016.03.006⟩
Journal articles hal-01424428v1
Image document

Emergence on Decreasing Sandpile Models

Kévin Perrot , Éric Rémila
MFCS 2015 40th International Symposium on Mathematical Foundations of Computer Science, Aug 2015, Milan, Italy
Conference papers halshs-01212069v1

On the Complexity of Acyclic Modules in Automata Networks

Kévin Perrot , Pacôme Perrotin , Sylvain Sené
TAMC 2020, Oct 2020, Changsha, China. pp.168-180, ⟨10.1007/978-3-030-59267-7_15⟩
Conference papers hal-03188339v1
Image document

A framework for (de)composing with Boolean automata networks

Kévin Perrot , Pacôme Perrotin , Sylvain Sené
International Conference on Machines, Computations, and Universality (MCU'2018), 2018, Fontainebleau, France
Conference papers hal-01654221v2
Image document

Piles de sable décroissantes 1D : classification expérimentale d'émergences

Kévin Perrot , Eric Rémila
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2015
Journal articles hal-01738027v1
Image document

On the complexity of two-dimensional signed majority cellular automata

Eric Goles , Pedro Montealegre , Kévin Perrot , Guillaume Theyssier
Journal of Computer and System Sciences, 2018, 91, pp.1-32
Journal articles hal-01472161v2
Image document

Complexity of fixed point counting problems in Boolean Networks

Florian Bridoux , Amélia Durbec , Kévin Perrot , Adrien Richard
2021
Preprints, Working Papers, ... hal-03442599v1

NP-completeness of the game Kingdomino

Viet-Ha Nguyen , Kévin Perrot , Mathieu Vallet
Theoretical Computer Science, 2020, 822, pp.23-35. ⟨10.1016/j.tcs.2020.04.007⟩
Journal articles hal-03121418v1

Emergence of regularities on decreasing sandpile models

Éric Rémila , Kévin Perrot
Journées du projet ANR Quasicool, ANR, Oct 2014, Porto Vecchio, France
Conference papers halshs-01087472v1
Image document

On the emergence of regularities on one-dimensional decreasing sandpiles

Kévin Perrot , Éric Rémila
Theoretical Computer Science, 2020, 846, pp.1-24. ⟨10.1016/j.tcs.2020.06.018⟩
Journal articles halshs-02884875v1
Image document

Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models

Viet-Ha Nguyen , Kévin Perrot
24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.127-142, ⟨10.1007/978-3-319-92675-9_10⟩
Conference papers hal-01824872v1
Image document

On the set of Fixed Points of the Parallel Symmetric Sand Pile Model

Kévin Perrot , Thi Ha Duong Phan , Trung Van Pham
AUTOMATA 2011, Nov 2011, Santiago, Chile. pp.17-28, ⟨10.46298/dmtcs.2974⟩
Conference papers hal-01196141v1