BibTeX records: Kévin Perrot

download as .bib file

@inproceedings{DBLP:conf/sofsem/PerrotST24,
  author       = {K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  L{\'{e}}ah Tapin},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Combinatorics of Block-Parallel Automata Networks},
  booktitle    = {{SOFSEM} 2024: Theory and Practice of Computer Science - 49th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  {SOFSEM} 2024, Cochem, Germany, February 19-23, 2024, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {442--455},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_31},
  doi          = {10.1007/978-3-031-52113-3\_31},
  timestamp    = {Sun, 25 Feb 2024 15:20:57 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/PerrotST24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-01257,
  author       = {Victor H. Lutfalla and
                  K{\'{e}}vin Perrot},
  title        = {Polygonal corona limit on multigrid dual tilings},
  journal      = {CoRR},
  volume       = {abs/2402.01257},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.01257},
  doi          = {10.48550/ARXIV.2402.01257},
  eprinttype    = {arXiv},
  eprint       = {2402.01257},
  timestamp    = {Fri, 09 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-01257.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-06294,
  author       = {K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  L{\'{e}}ah Tapin},
  title        = {Complexity of Boolean automata networks under block-parallel update
                  modes},
  journal      = {CoRR},
  volume       = {abs/2402.06294},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.06294},
  doi          = {10.48550/ARXIV.2402.06294},
  eprinttype    = {arXiv},
  eprint       = {2402.06294},
  timestamp    = {Fri, 16 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-06294.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BridouxPMR23,
  author       = {Florian Bridoux and
                  K{\'{e}}vin Perrot and
                  Aymeric Picard Marchetto and
                  Adrien Richard},
  title        = {Interaction graphs of isomorphic automata networks {I:} Complete digraph
                  and minimum in-degree},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {138},
  pages        = {103458},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.jcss.2023.05.003},
  doi          = {10.1016/J.JCSS.2023.05.003},
  timestamp    = {Thu, 14 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BridouxPMR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-01958,
  author       = {Florian Bridoux and
                  K{\'{e}}vin Perrot and
                  Aymeric Picard Marchetto and
                  Adrien Richard},
  title        = {Interaction graphs of isomorphic automata networks {I:} complete digraph
                  and minimum in-degree},
  journal      = {CoRR},
  volume       = {abs/2301.01958},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.01958},
  doi          = {10.48550/ARXIV.2301.01958},
  eprinttype    = {arXiv},
  eprint       = {2301.01958},
  timestamp    = {Tue, 10 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-01958.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-04522,
  author       = {Guilhem Gamard and
                  Pierre Guillon and
                  K{\'{e}}vin Perrot and
                  Guillaume Theyssier},
  title        = {Hardness of monadic second-order formulae over succinct graphs},
  journal      = {CoRR},
  volume       = {abs/2302.04522},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.04522},
  doi          = {10.48550/ARXIV.2302.04522},
  eprinttype    = {arXiv},
  eprint       = {2302.04522},
  timestamp    = {Mon, 13 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-04522.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09664,
  author       = {K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  L{\'{e}}ah Tapin},
  title        = {On countings and enumerations of block-parallel automata networks},
  journal      = {CoRR},
  volume       = {abs/2304.09664},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.09664},
  doi          = {10.48550/ARXIV.2304.09664},
  eprinttype    = {arXiv},
  eprint       = {2304.09664},
  timestamp    = {Mon, 24 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-09664.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Perrot22,
  author       = {K{\'{e}}vin Perrot},
  title        = {{\'{E}}tudes de la complexit{\'{e}} algorithmique des r{\'{e}}seaux
                  d'automates. (Studies of the algorithmic complexity of automata networks)},
  year         = {2022},
  url          = {https://tel.archives-ouvertes.fr/tel-03611794},
  timestamp    = {Fri, 25 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/hal/Perrot22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BridouxDPR22,
  author       = {Florian Bridoux and
                  Am{\'{e}}lia Durbec and
                  K{\'{e}}vin Perrot and
                  Adrien Richard},
  title        = {Complexity of fixed point counting problems in Boolean networks},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {126},
  pages        = {138--164},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.jcss.2022.01.004},
  doi          = {10.1016/J.JCSS.2022.01.004},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BridouxDPR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NguyenP22,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot},
  title        = {Rikudo is NP-complete},
  journal      = {Theor. Comput. Sci.},
  volume       = {910},
  pages        = {34--47},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.tcs.2022.01.034},
  doi          = {10.1016/J.TCS.2022.01.034},
  timestamp    = {Sat, 19 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NguyenP22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/OliveiraFPRR22,
  author       = {Pedro Paulo Balbi de Oliveira and
                  Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Sara Riva and
                  Eurico L. P. Ruivo},
  title        = {Non-maximal sensitivity to synchronism in elementary cellular automata:
                  Exact asymptotic measures},
  journal      = {Theor. Comput. Sci.},
  volume       = {926},
  pages        = {21--50},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.tcs.2022.05.024},
  doi          = {10.1016/J.TCS.2022.05.024},
  timestamp    = {Thu, 25 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/OliveiraFPRR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/FersulaNP22,
  author       = {J{\'{e}}r{\'{e}}my Fersula and
                  Camille No{\^{u}}s and
                  K{\'{e}}vin Perrot},
  editor       = {Andrew Adamatzky},
  title        = {Sandpile Toppling on Penrose Tilings: Identity and Isotropic Dynamics},
  booktitle    = {Automata and Complexity - Essays Presented to Eric Goles on the Occasion
                  of His 70th Birthday},
  volume       = {42},
  pages        = {117--143},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-030-92551-2\_10},
  doi          = {10.1007/978-3-030-92551-2\_10},
  timestamp    = {Fri, 22 Apr 2022 14:45:29 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/FersulaNP22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/GolesMP21,
  author       = {Eric Goles and
                  Pedro Montealegre and
                  K{\'{e}}vin Perrot},
  title        = {Freezing sandpiles and Boolean threshold networks: Equivalence and
                  complexity},
  journal      = {Adv. Appl. Math.},
  volume       = {125},
  pages        = {102161},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.aam.2020.102161},
  doi          = {10.1016/J.AAM.2020.102161},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/aam/GolesMP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/PerrotPS21,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  title        = {On Boolean Automata Networks (de)Composition},
  journal      = {Fundam. Informaticae},
  volume       = {181},
  number       = {2-3},
  pages        = {163--188},
  year         = {2021},
  url          = {https://doi.org/10.3233/FI-2021-2055},
  doi          = {10.3233/FI-2021-2055},
  timestamp    = {Tue, 14 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/PerrotPS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/PerrotPS21,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  editor       = {Alberto Leporati and
                  Carlos Mart{\'{\i}}n{-}Vide and
                  Dana Shapira and
                  Claudio Zandron},
  title        = {Optimising Attractor Computation in Boolean Automata Networks},
  booktitle    = {Language and Automata Theory and Applications - 15th International
                  Conference, {LATA} 2021, Milan, Italy, March 1-5, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12638},
  pages        = {68--80},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-68195-1\_6},
  doi          = {10.1007/978-3-030-68195-1\_6},
  timestamp    = {Tue, 23 Feb 2021 12:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/PerrotPS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BridouxGPS21,
  author       = {Florian Bridoux and
                  Caroline Gaze{-}Maillot and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}}},
  editor       = {Tom{\'{a}}s Bures and
                  Riccardo Dondi and
                  Johann Gamper and
                  Giovanna Guerrini and
                  Tomasz Jurdzinski and
                  Claus Pahl and
                  Florian Sikora and
                  Prudence W. H. Wong},
  title        = {Complexity of Limit-Cycle Problems in Boolean Networks},
  booktitle    = {{SOFSEM} 2021: Theory and Practice of Computer Science - 47th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  {SOFSEM} 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12607},
  pages        = {135--146},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-67731-2\_10},
  doi          = {10.1007/978-3-030-67731-2\_10},
  timestamp    = {Sun, 25 Jul 2021 11:44:25 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/BridouxGPS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Gamard0PT21,
  author       = {Guilhem Gamard and
                  Pierre Guillon and
                  K{\'{e}}vin Perrot and
                  Guillaume Theyssier},
  editor       = {Markus Bl{\"{a}}ser and
                  Benjamin Monmege},
  title        = {Rice-Like Theorems for Automata Networks},
  booktitle    = {38th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2021, March 16-19, 2021, Saarbr{\"{u}}cken, Germany (Virtual
                  Conference)},
  series       = {LIPIcs},
  volume       = {187},
  pages        = {32:1--32:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2021.32},
  doi          = {10.4230/LIPICS.STACS.2021.32},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/Gamard0PT21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/automata/2021,
  editor       = {Alonso Castillo{-}Ramirez and
                  Pierre Guillon and
                  K{\'{e}}vin Perrot},
  title        = {27th {IFIP} {WG} 1.5 International Workshop on Cellular Automata and
                  Discrete Complex Systems, {AUTOMATA} 2021, July 12-14, 2021, Aix-Marseille
                  University, France},
  series       = {OASIcs},
  volume       = {90},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-189-4},
  isbn         = {978-3-95977-189-4},
  timestamp    = {Mon, 28 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/automata/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-04204,
  author       = {Eric Goles and
                  Pedro Montealegre and
                  K{\'{e}}vin Perrot},
  title        = {Freezing sandpiles and Boolean threshold networks: equivalence and
                  complexity},
  journal      = {CoRR},
  volume       = {abs/2101.04204},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.04204},
  eprinttype    = {arXiv},
  eprint       = {2101.04204},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-04204.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-09332,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot},
  title        = {Rikudo is NP-complete},
  journal      = {CoRR},
  volume       = {abs/2101.09332},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.09332},
  eprinttype    = {arXiv},
  eprint       = {2101.09332},
  timestamp    = {Sat, 30 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-09332.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/FormentiP20,
  author       = {Enrico Formenti and
                  K{\'{e}}vin Perrot},
  title        = {How Hard is it to Predict Sandpiles on Lattices? {A} Survey},
  journal      = {Fundam. Informaticae},
  volume       = {171},
  number       = {1-4},
  pages        = {189--219},
  year         = {2020},
  url          = {https://doi.org/10.3233/FI-2020-1879},
  doi          = {10.3233/FI-2020-1879},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/FormentiP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RuivoOMP20,
  author       = {Eurico L. P. Ruivo and
                  Pedro P. B. de Oliveira and
                  Marco Montalva{-}Medel and
                  K{\'{e}}vin Perrot},
  title        = {Maximum sensitivity to update schedules of elementary cellular automata
                  over infinite configurations},
  journal      = {Inf. Comput.},
  volume       = {274},
  pages        = {104538},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.ic.2020.104538},
  doi          = {10.1016/J.IC.2020.104538},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/RuivoOMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/PerrotMOR20,
  author       = {K{\'{e}}vin Perrot and
                  Marco Montalva{-}Medel and
                  Pedro Paulo Balbi de Oliveira and
                  Eurico L. P. Ruivo},
  title        = {Maximum sensitivity to update schedules of elementary cellular automata
                  over periodic configurations},
  journal      = {Nat. Comput.},
  volume       = {19},
  number       = {1},
  pages        = {51--90},
  year         = {2020},
  url          = {https://doi.org/10.1007/s11047-019-09743-9},
  doi          = {10.1007/S11047-019-09743-9},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nc/PerrotMOR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NguyenPV20,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot and
                  Mathieu Vallet},
  title        = {NP-completeness of the game \emph{Kingdomino}TM},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {23--35},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.007},
  doi          = {10.1016/J.TCS.2020.04.007},
  timestamp    = {Fri, 08 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/NguyenPV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PerrotR20,
  author       = {K{\'{e}}vin Perrot and
                  {\'{E}}ric R{\'{e}}mila},
  title        = {On the emergence of regularities on one-dimensional decreasing sandpiles},
  journal      = {Theor. Comput. Sci.},
  volume       = {843},
  pages        = {1--24},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.06.018},
  doi          = {10.1016/J.TCS.2020.06.018},
  timestamp    = {Fri, 23 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/PerrotR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/OliveiraFPRR20,
  author       = {Pedro Paulo Balbi de Oliveira and
                  Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Sara Riva and
                  Eurico L. P. Ruivo},
  editor       = {Hector Zenil},
  title        = {Non-maximal Sensitivity to Synchronism in Periodic Elementary Cellular
                  Automata: Exact Asymptotic Measures},
  booktitle    = {Cellular Automata and Discrete Complex Systems - 26th {IFIP} {WG}
                  1.5 International Workshop, {AUTOMATA} 2020, Stockholm, Sweden, August
                  10-12, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12286},
  pages        = {14--28},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-61588-8\_2},
  doi          = {10.1007/978-3-030-61588-8\_2},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/automata/OliveiraFPRR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/NousPSV20,
  author       = {K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  Lucas Venturini},
  editor       = {Marcella Anselmo and
                  Gianluca Della Vedova and
                  Florin Manea and
                  Arno Pauly},
  title        = {{\#}P-completeness of Counting Update Digraphs, Cacti, and Series-Parallel
                  Decomposition Method},
  booktitle    = {Beyond the Horizon of Computability - 16th Conference on Computability
                  in Europe, CiE 2020, Fisciano, Italy, June 29 - July 3, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12098},
  pages        = {326--338},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-51466-2\_30},
  doi          = {10.1007/978-3-030-51466-2\_30},
  timestamp    = {Wed, 10 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cie/NousPSV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/PerrotPS20,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  editor       = {Jianer Chen and
                  Qilong Feng and
                  Jinhui Xu},
  title        = {On the Complexity of Acyclic Modules in Automata Networks},
  booktitle    = {Theory and Applications of Models of Computation, 16th International
                  Conference, {TAMC} 2020, Changsha, China, October 18-20, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12337},
  pages        = {168--180},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-59267-7\_15},
  doi          = {10.1007/978-3-030-59267-7\_15},
  timestamp    = {Mon, 09 Nov 2020 10:35:17 +0100},
  biburl       = {https://dblp.org/rec/conf/tamc/PerrotPS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-07391,
  author       = {Florian Bridoux and
                  Caroline Gaze{-}Maillot and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}}},
  title        = {Complexity of limit-cycle problems in Boolean networks},
  journal      = {CoRR},
  volume       = {abs/2001.07391},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.07391},
  eprinttype    = {arXiv},
  eprint       = {2001.07391},
  timestamp    = {Fri, 24 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-07391.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-02129,
  author       = {Camille No{\^{u}}s and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  Lucas Venturini},
  title        = {{\#}P-completeness of counting update digraphs, cacti, and a series-parallel
                  decomposition method},
  journal      = {CoRR},
  volume       = {abs/2004.02129},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.02129},
  eprinttype    = {arXiv},
  eprint       = {2004.02129},
  timestamp    = {Wed, 08 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-02129.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07128,
  author       = {Pedro Paulo Balbi de Oliveira and
                  Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Sara Riva and
                  Eurico L. P. Ruivo},
  title        = {Non-maximal sensitivity to synchronism in periodic elementary cellular
                  automata: exact asymptotic measures},
  journal      = {CoRR},
  volume       = {abs/2004.07128},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.07128},
  eprinttype    = {arXiv},
  eprint       = {2004.07128},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-07128.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-14531,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  title        = {Optimising attractor computation in Boolean automata networks},
  journal      = {CoRR},
  volume       = {abs/2005.14531},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.14531},
  eprinttype    = {arXiv},
  eprint       = {2005.14531},
  timestamp    = {Wed, 03 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-14531.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02513,
  author       = {Florian Bridoux and
                  Am{\'{e}}lia Durbec and
                  K{\'{e}}vin Perrot and
                  Adrien Richard},
  title        = {Complexity of fixed point counting problems in Boolean Networks},
  journal      = {CoRR},
  volume       = {abs/2012.02513},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.02513},
  eprinttype    = {arXiv},
  eprint       = {2012.02513},
  timestamp    = {Wed, 09 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-02513.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BridouxDPR19,
  author       = {Florian Bridoux and
                  Nicolas Durbec and
                  K{\'{e}}vin Perrot and
                  Adrien Richard},
  editor       = {Florin Manea and
                  Barnaby Martin and
                  Dani{\"{e}}l Paulusma and
                  Giuseppe Primiero},
  title        = {Complexity of Maximum Fixed Point Problem in Boolean Networks},
  booktitle    = {Computing with Foresight and Industry - 15th Conference on Computability
                  in Europe, CiE 2019, Durham, UK, July 15-19, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11558},
  pages        = {132--143},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-22996-2\_12},
  doi          = {10.1007/978-3-030-22996-2\_12},
  timestamp    = {Sun, 25 Oct 2020 22:53:05 +0100},
  biburl       = {https://dblp.org/rec/conf/cie/BridouxDPR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-02849,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot and
                  Mathieu Vallet},
  title        = {NP-completeness of the game Kingdomino},
  journal      = {CoRR},
  volume       = {abs/1909.02849},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.02849},
  eprinttype    = {arXiv},
  eprint       = {1909.02849},
  timestamp    = {Fri, 17 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-02849.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03339,
  author       = {K{\'{e}}vin Perrot},
  title        = {On the complexity of counting feedback arc sets},
  journal      = {CoRR},
  volume       = {abs/1909.03339},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.03339},
  eprinttype    = {arXiv},
  eprint       = {1909.03339},
  timestamp    = {Tue, 17 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-03339.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-12150,
  author       = {K{\'{e}}vin Perrot and
                  Enrico Formenti},
  title        = {How hard is it to predict sandpiles on lattices? {A} survey},
  journal      = {CoRR},
  volume       = {abs/1909.12150},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.12150},
  eprinttype    = {arXiv},
  eprint       = {1909.12150},
  timestamp    = {Fri, 27 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-12150.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-07299,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  title        = {On the complexity of acyclic modules in automata networks},
  journal      = {CoRR},
  volume       = {abs/1910.07299},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.07299},
  eprinttype    = {arXiv},
  eprint       = {1910.07299},
  timestamp    = {Tue, 22 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-07299.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jca/FormentiPR18,
  author       = {Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Computational Complexity of the Avalanche Problem for One Dimensional
                  Decreasing Sandpiles},
  journal      = {J. Cell. Autom.},
  volume       = {13},
  number       = {3},
  pages        = {215--228},
  year         = {2018},
  url          = {http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-13-number-3-2018/jca-13-3-p-215-228/},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jca/FormentiPR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GolesMPT18,
  author       = {Eric Goles and
                  Pedro Montealegre and
                  K{\'{e}}vin Perrot and
                  Guillaume Theyssier},
  title        = {On the complexity of two-dimensional signed majority cellular automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {91},
  pages        = {1--32},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.jcss.2017.07.010},
  doi          = {10.1016/J.JCSS.2017.07.010},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GolesMPT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/NguyenP18,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot},
  editor       = {Jan M. Baetens and
                  Martin Kutrib},
  title        = {Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian
                  Sandpile Models},
  booktitle    = {Cellular Automata and Discrete Complex Systems - 24th {IFIP} {WG}
                  1.5 International Workshop, {AUTOMATA} 2018, Ghent, Belgium, June
                  20-22, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10875},
  pages        = {127--142},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-92675-9\_10},
  doi          = {10.1007/978-3-319-92675-9\_10},
  timestamp    = {Mon, 05 Feb 2024 20:35:13 +0100},
  biburl       = {https://dblp.org/rec/conf/automata/NguyenP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/PerrotPS18,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  editor       = {J{\'{e}}r{\^{o}}me Durand{-}Lose and
                  Sergey Verlan},
  title        = {A Framework for (De)composing with Boolean Automata Networks},
  booktitle    = {Machines, Computations, and Universality - 8th International Conference,
                  {MCU} 2018, Fontainebleau, France, June 28-30, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10881},
  pages        = {121--136},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-92402-1\_7},
  doi          = {10.1007/978-3-319-92402-1\_7},
  timestamp    = {Sun, 02 Oct 2022 16:11:26 +0200},
  biburl       = {https://dblp.org/rec/conf/mcu/PerrotPS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BerengerNP18,
  author       = {Cedric Berenger and
                  Peter Niebert and
                  K{\'{e}}vin Perrot},
  editor       = {Igor Potapov and
                  Paul G. Spirakis and
                  James Worrell},
  title        = {Balanced Connected Partitioning of Unweighted Grid Graphs},
  booktitle    = {43rd International Symposium on Mathematical Foundations of Computer
                  Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
  series       = {LIPIcs},
  volume       = {117},
  pages        = {39:1--39:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.MFCS.2018.39},
  doi          = {10.4230/LIPICS.MFCS.2018.39},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/mfcs/BerengerNP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-10400,
  author       = {K{\'{e}}vin Perrot and
                  Pac{\^{o}}me Perrotin and
                  Sylvain Sen{\'{e}}},
  title        = {A framework for (de)composing with Boolean automata networks},
  journal      = {CoRR},
  volume       = {abs/1802.10400},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.10400},
  eprinttype    = {arXiv},
  eprint       = {1802.10400},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-10400.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05414,
  author       = {Christophe Crespelle and
                  Tien{-}Nam Le and
                  K{\'{e}}vin Perrot and
                  Thi Ha Duong Phan},
  title        = {Linearity is Strictly More Powerful than Contiguity for Encoding Graphs},
  journal      = {CoRR},
  volume       = {abs/1803.05414},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.05414},
  eprinttype    = {arXiv},
  eprint       = {1803.05414},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-05414.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05498,
  author       = {Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Computational complexity of the avalanche problem on one dimensional
                  Kadanoff sandpiles},
  journal      = {CoRR},
  volume       = {abs/1803.05498},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.05498},
  eprinttype    = {arXiv},
  eprint       = {1803.05498},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-05498.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/PerrotR17,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Strong Emergence of Wave Patterns on Kadanoff Sandpiles},
  journal      = {Electron. J. Comb.},
  volume       = {24},
  number       = {2},
  pages        = {2},
  year         = {2017},
  url          = {https://doi.org/10.37236/5619},
  doi          = {10.37236/5619},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/PerrotR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Bridoux0PST17,
  author       = {Florian Bridoux and
                  Pierre Guillon and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  Guillaume Theyssier},
  editor       = {T. V. Gopal and
                  Gerhard J{\"{a}}ger and
                  Silvia Steila},
  title        = {On the Cost of Simulating a Parallel Boolean Automata Network by a
                  Block-Sequential One},
  booktitle    = {Theory and Applications of Models of Computation - 14th Annual Conference,
                  {TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10185},
  pages        = {112--128},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-55911-7\_9},
  doi          = {10.1007/978-3-319-55911-7\_9},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/Bridoux0PST17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bridoux0PST17,
  author       = {Florian Bridoux and
                  Pierre Guillon and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  Guillaume Theyssier},
  title        = {On the cost of simulating a parallel Boolean automata network by a
                  block-sequential one},
  journal      = {CoRR},
  volume       = {abs/1702.03101},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.03101},
  eprinttype    = {arXiv},
  eprint       = {1702.03101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Bridoux0PST17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/PerrotP16,
  author       = {K{\'{e}}vin Perrot and
                  Van Trung Pham},
  title        = {Chip-Firing Game and a Partial Tutte Polynomial for Eulerian Digraphs},
  journal      = {Electron. J. Comb.},
  volume       = {23},
  number       = {1},
  pages        = {1},
  year         = {2016},
  url          = {https://doi.org/10.37236/3924},
  doi          = {10.37236/3924},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/PerrotP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CrespelleLPP16,
  author       = {Christophe Crespelle and
                  Tien{-}Nam Le and
                  K{\'{e}}vin Perrot and
                  Thi Ha Duong Phan},
  title        = {Linearity is strictly more powerful than contiguity for encoding graphs},
  journal      = {Discret. Math.},
  volume       = {339},
  number       = {8},
  pages        = {2168--2177},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.disc.2016.03.006},
  doi          = {10.1016/J.DISC.2016.03.006},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/CrespelleLPP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsi/PerrotR15,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Piles de sable d{\'{e}}croissantes 1D. Classification exp{\'{e}}rimentale
                  d'{\'{e}}mergences},
  journal      = {Tech. Sci. Informatiques},
  volume       = {34},
  number       = {4},
  pages        = {377--400},
  year         = {2015},
  url          = {https://doi.org/10.3166/tsi.34.377-400},
  doi          = {10.3166/TSI.34.377-400},
  timestamp    = {Wed, 24 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tsi/PerrotR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/PerrotR15,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  editor       = {Giuseppe F. Italiano and
                  Giovanni Pighizzini and
                  Donald Sannella},
  title        = {Emergence on Decreasing Sandpile Models},
  booktitle    = {Mathematical Foundations of Computer Science 2015 - 40th International
                  Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
                  Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9234},
  pages        = {419--431},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48057-1\_33},
  doi          = {10.1007/978-3-662-48057-1\_33},
  timestamp    = {Sun, 02 Jun 2019 21:25:38 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/PerrotR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CrespelleLPP15,
  author       = {Christophe Crespelle and
                  Tien{-}Nam Le and
                  K{\'{e}}vin Perrot and
                  Thi Ha Duong Phan},
  editor       = {Frank Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Ulrike Stege},
  title        = {Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs},
  booktitle    = {Algorithms and Data Structures - 14th International Symposium, {WADS}
                  2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9214},
  pages        = {212--223},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-21840-3\_18},
  doi          = {10.1007/978-3-319-21840-3\_18},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/CrespelleLPP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/AlcoleiPS16,
  author       = {Aurore Alcolei and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}}},
  editor       = {Lo{\"{\i}}c Paulev{\'{e}} and
                  Nathalie Th{\'{e}}ret},
  title        = {On the Flora of Asynchronous Locally Non-monotonic Boolean Automata
                  Networks},
  booktitle    = {6th International Workshop on Static Analysis and Systems Biology,
                  {SASB} 2015, Saint-Malo, France, September 8, 2015},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {326},
  pages        = {3--25},
  publisher    = {Elsevier},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.entcs.2016.09.016},
  doi          = {10.1016/J.ENTCS.2016.09.016},
  timestamp    = {Thu, 10 Nov 2022 13:41:16 +0100},
  biburl       = {https://dblp.org/rec/journals/entcs/AlcoleiPS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlcoleiPS15,
  author       = {Aurore Alcolei and
                  K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}}},
  title        = {On the flora of asynchronous locally non-monotonic Boolean automata
                  networks},
  journal      = {CoRR},
  volume       = {abs/1510.05452},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.05452},
  eprinttype    = {arXiv},
  eprint       = {1510.05452},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AlcoleiPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/FormentiPR14,
  author       = {Enrico Formenti and
                  K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  editor       = {Teijiro Isokawa and
                  Katsunobu Imai and
                  Nobuyuki Matsui and
                  Ferdinand Peper and
                  Hiroshi Umeo},
  title        = {Computational Complexity of the Avalanche Problem on One Dimensional
                  Kadanoff Sandpiles},
  booktitle    = {Cellular Automata and Discrete Complex Systems - 20th International
                  Workshop, {AUTOMATA} 2014, Himeji, Japan, July 7-9, 2014, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8996},
  pages        = {21--30},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-18812-6\_2},
  doi          = {10.1007/978-3-319-18812-6\_2},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/automata/FormentiPR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/PerrotR14,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  editor       = {Alberto Pardo and
                  Alfredo Viola},
  title        = {Emergence of Wave Patterns on Kadanoff Sandpiles},
  booktitle    = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
                  Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8392},
  pages        = {634--647},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-642-54423-1\_55},
  doi          = {10.1007/978-3-642-54423-1\_55},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/PerrotR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Perrot13,
  author       = {K{\'{e}}vin Perrot},
  title        = {Les piles de sable Kadanoff. (Kadanoff sandpiles)},
  school       = {{\'{E}}cole normale sup{\'{e}}rieure de Lyon, France},
  year         = {2013},
  url          = {https://tel.archives-ouvertes.fr/tel-00856838},
  timestamp    = {Tue, 21 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/hal/Perrot13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PerrotR13,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Kadanoff sand pile model. Avalanche structure and wave shape},
  journal      = {Theor. Comput. Sci.},
  volume       = {504},
  pages        = {52--72},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.tcs.2013.01.033},
  doi          = {10.1016/J.TCS.2013.01.033},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/PerrotR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rivf/PhanDP13,
  author       = {Thi Ha Duong Phan and
                  Nguyen{-}Ngoc Doanh and
                  K{\'{e}}vin Perrot},
  title        = {Effects of migration of three competing species on their distributions
                  in multizone environment},
  booktitle    = {2013 {IEEE} {RIVF} International Conference on Computing and Communication
                  Technologies, Research, Innovation, and Vision for the Future, {RIVF}
                  2013, Hanoi, Vietnam, November 10-13, 2013},
  pages        = {227--232},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/RIVF.2013.6719898},
  doi          = {10.1109/RIVF.2013.6719898},
  timestamp    = {Wed, 16 Oct 2019 14:14:52 +0200},
  biburl       = {https://dblp.org/rec/conf/rivf/PhanDP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-0997,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Kadanoff Sand Piles, following the snowball},
  journal      = {CoRR},
  volume       = {abs/1301.0997},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.0997},
  eprinttype    = {arXiv},
  eprint       = {1301.0997},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-0997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-3708,
  author       = {K{\'{e}}vin Perrot and
                  Van Trung Pham},
  title        = {NP-hardness of minimum feedback arc set problem on Eulerian digraphs
                  and minimum recurrent configuration problem of Chip-firing game},
  journal      = {CoRR},
  volume       = {abs/1303.3708},
  year         = {2013},
  url          = {http://arxiv.org/abs/1303.3708},
  eprinttype    = {arXiv},
  eprint       = {1303.3708},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1303-3708.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-5109,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Kadanoff Sand Pile Model. Avalanche Structure and Wave Shape},
  journal      = {CoRR},
  volume       = {abs/1304.5109},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.5109},
  eprinttype    = {arXiv},
  eprint       = {1304.5109},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-5109.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PerrotR13,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Emergence of wave patterns on Kadanoff Sandpiles},
  journal      = {CoRR},
  volume       = {abs/1312.4066},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.4066},
  eprinttype    = {arXiv},
  eprint       = {1312.4066},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PerrotR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-0654,
  author       = {K{\'{e}}vin Perrot and
                  Thi Ha Duong Phan and
                  Van Trung Pham},
  title        = {On the set of Fixed Points of the Parallel Symmetric Sand Pile Model},
  journal      = {CoRR},
  volume       = {abs/1207.0654},
  year         = {2012},
  url          = {http://arxiv.org/abs/1207.0654},
  eprinttype    = {arXiv},
  eprint       = {1207.0654},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1207-0654.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/PerrotPP11,
  author       = {K{\'{e}}vin Perrot and
                  Thi Ha Duong Phan and
                  Van Trung Pham},
  editor       = {Nazim Fat{\`{e}}s and
                  Eric Goles Chacc and
                  Alejandro Maass and
                  Ivan Rapaport},
  title        = {On the set of Fixed Points of the Parallel Symmetric Sand Pile Model},
  booktitle    = {17th International Workshop on Cellular Automata and Discrete Complex
                  Systems, Automata 2011, Center for Mathematical Modeling, University
                  of Chile, Santiago, Chile, November 21-23, 2011},
  series       = {{DMTCS} Proceedings},
  volume       = {{AP}},
  pages        = {17--28},
  publisher    = {{DMTCS}},
  year         = {2011},
  url          = {http://dmtcs.episciences.org/2974},
  timestamp    = {Wed, 15 Jan 2020 16:23:04 +0100},
  biburl       = {https://dblp.org/rec/conf/automata/PerrotPP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/PerrotR11,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  editor       = {Adrian{-}Horia Dediu and
                  Shunsuke Inenaga and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Avalanche Structure in the Kadanoff Sand Pile Model},
  booktitle    = {Language and Automata Theory and Applications - 5th International
                  Conference, {LATA} 2011, Tarragona, Spain, May 26-31, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6638},
  pages        = {427--439},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-21254-3\_34},
  doi          = {10.1007/978-3-642-21254-3\_34},
  timestamp    = {Sun, 02 Oct 2022 16:11:11 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/PerrotR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/PerrotR11,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  editor       = {Filip Murlak and
                  Piotr Sankowski},
  title        = {Transduction on Kadanoff Sand Pile Model Avalanches, Application to
                  Wave Pattern Emergence},
  booktitle    = {Mathematical Foundations of Computer Science 2011 - 36th International
                  Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6907},
  pages        = {508--519},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22993-0\_46},
  doi          = {10.1007/978-3-642-22993-0\_46},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/PerrotR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5940,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Avalanche Structure in the Kadanoff Sand Pile Model},
  journal      = {CoRR},
  volume       = {abs/1101.5940},
  year         = {2011},
  url          = {http://arxiv.org/abs/1101.5940},
  eprinttype    = {arXiv},
  eprint       = {1101.5940},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1101-5940.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2670,
  author       = {K{\'{e}}vin Perrot and
                  Eric R{\'{e}}mila},
  title        = {Transduction on Kadanoff Sand Pile Model Avalanches, Application to
                  Wave Pattern Emergence},
  journal      = {CoRR},
  volume       = {abs/1106.2670},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.2670},
  eprinttype    = {arXiv},
  eprint       = {1106.2670},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-2670.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics