| 2025 | CiE | Circuit Metaconstruction in Logspace for Rice-Like Complexity Lower Bounds in ANs and SGRs. | Alinor Goubault-Larrecq, Kvin Perrot |
| 2025 | UC | Creation of Fixed Points in Block-Parallel Boolean Automata Networks. | Kvin Perrot, Sylvain Sen, Lah Tapin |
| 2024 | SOFSEM | Combinatorics of Block-Parallel Automata Networks. | Kvin Perrot, Sylvain Sen, Lah Tapin |
| 2021 | LATA | Optimising Attractor Computation in Boolean Automata Networks. | Kvin Perrot, Pacme Perrotin, Sylvain Sen |
| 2021 | STACS | Rice-Like Theorems for Automata Networks. | Guilhem Gamard, Pierre Guillon, Kvin Perrot, Guillaume Theyssier |
| 2021 | SOFSEM | Complexity of Limit-Cycle Problems in Boolean Networks. | Florian Bridoux, Caroline Gaze-Maillot, Kvin Perrot, Sylvain Sen |
| 2020 | CiE | #P-completeness of Counting Update Digraphs, Cacti, and Series-Parallel Decomposition Method. | Kvin Perrot, Sylvain Sen, Lucas Venturini |
| 2020 | TAMC | On the Complexity of Acyclic Modules in Automata Networks. | Kvin Perrot, Pacme Perrotin, Sylvain Sen |
| 2019 | CiE | Complexity of Maximum Fixed Point Problem in Boolean Networks. | Florian Bridoux, Nicolas Durbec, Kvin Perrot, Adrien Richard |
| 2018 | MCU | A Framework for (De)composing with Boolean Automata Networks. | Kvin Perrot, Pacme Perrotin, Sylvain Sen |
| 2018 | MFCS | Balanced Connected Partitioning of Unweighted Grid Graphs. | Cedric Berenger, Peter Niebert, Kvin Perrot |
| 2017 | TAMC | On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One. | Florian Bridoux, Pierre Guillon, Kvin Perrot, Sylvain Sen, Guillaume Theyssier |
| 2015 | MFCS | Emergence on Decreasing Sandpile Models. | Kvin Perrot, Eric Rmila |
| 2015 | WADS | Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. | Christophe Crespelle, Tien-Nam Le, Kvin Perrot, Thi Ha Duong Phan |
| 2014 | LATIN | Emergence of Wave Patterns on Kadanoff Sandpiles. | Kvin Perrot, Eric Rmila |
| 2011 | LATA | Avalanche Structure in the Kadanoff Sand Pile Model. | Kvin Perrot, Eric Rmila |
| 2011 | MFCS | Transduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence. | Kvin Perrot, Eric Rmila |