Nombre de documents


CV de Kévin Perrot

Article dans une revue5 documents

  • 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, 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>
  • 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>
  • Kévin Perrot, Thi Ha Duong Phan, Trung Van Pham. On the set of Fixed Points of the Parallel Symmetric Sand Pile Model. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, DMTCS Proceedings, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, pp.17-28. <hal-01196141>

Communication dans un congrès5 documents

  • 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>
  • 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>
  • 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>