Nombre de documents


CV de Kévin Perrot

Article dans une revue4 documents

  • Kévin Perrot, Eric Rémila. Emergence of Wave Patterns on Kadanoff Sandpiles. European Journal of Combinatorics, Elsevier, 2016, A paraître. <halshs-01417254>
  • Enrico Formenti, Kévin Perrot, Eric Rémila. Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. Journal of Cellular Automata, Old City Publishing, 2016, A paraître. <halshs-01417248>
  • Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Thi Ha Duong Phan. Linearity is Strictly More Powerful than Contiguity for Encoding Graphs. Discrete Mathematics, Elsevier, 2016, 339 (8), pp.2168-2177. <hal-01424428>
  • Kévin Perrot, Éric Rémila. Kadanoff Sand Pile Model, Avalanche Structure and Wave Shape. Theoretical Computer Science, Elsevier, 2013, 504, pp.52-72. <halshs-00949239>

Communication dans un congrès7 documents

  • Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier. On the cost of simulating a parallel Boolean automata network with a block-sequential one. Proceedings of TAMC'17, 2017, Unknown, Unknown or Invalid Region. Springer, 2017, LNCS. <hal-01479439>
  • Kévin Perrot, Thi Ha Duong Phan, Trung Van Pham. On the set of Fixed Points of the Parallel Symmetric Sand Pile Model. DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, pp.17-28, 2011, DMTCS Proceedings. <hal-01196141>
  • Perrot Kevin, Éric Rémila. Emergence on Decreasing Sandpile Models. MFCS 2015 40th International Symposium on Mathematical Foundations of Computer Science, Aug 2015, Milan, Italy. 2015. <halshs-01212069>
  • Christophe Crespelle, Tien-Nam Le, Perrot Kevin, Thi Ha Duong Phan. Linearity is Strictly More Powerful than Contiguity for Encoding Graphs. 14th International Symposium on Algorithms and Data Structures – WADS 2015, 2015, Victoria, Canada. Springer, 9214, pp.212-223, 2015, Lecture Notes in Computer Science. <hal-01242024>
  • Enrico Formenti, Eric Rémila, Perrot Kevin. Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles. AUTOMATA 2014, Jul 2014, Himeji, Japan. Springer, 8996, pp.21-30, 2014, Lecture Notes in Computer Science. <>. <10.1007/978-3-319-18812-6_2>. <hal-01313306>
  • Kévin Perrot, Éric Rémila. Emergence of wave patterns on Kadanoff Sandpiles. 11th Latin American Theoretical INformatics Symposium (LATIN), Mar 2014, Montevideo, Uruguay. Springer, 8392, A paraître, 2014, Lecture notes in Computer Science. <halshs-00949246>
  • Éric Rémila, Perrot Kevin. Emergence of regularities on decreasing sandpile models. Journées du projet ANR Quasicool Porto Vecchio 28 -31 octobre 2014, Oct 2014, Porto Vecchio, France. 2014. <halshs-01087472>

Thèse1 document

Pré-publication, Document de travail1 document

  • Eric Goles, Pedro Montealegre, Kévin Perrot, Guillaume Theyssier. On the complexity of two-dimensional signed majority cellular automata. 2017. <hal-01472161>