Axes de recherche principaux

• origami d’ADN
• auto-assemblage non-coopératif, automates cellulaires probabilistes, pavages auto-stabilisant, réseaux d’automates booléens
• algorithmes d’approximation

Habilitation à diriger des recherches

J’ai soutenu mon habilitation à diriger des recherches le 8 novembre 2023 sur la Formation de pavages par auto-assemblage et auto-stabilisation. Mon tuteur était Éric Rémila . Vous pouvez la récupérer ici .

Le jury était constitué de :

• Emmanuel Jeandel, professeur, Université de Lorraine, rapporteur et membre du jury.
• Jarkko Kari, professor, University of Turku, rapporteur et membre du jury.
• Matthew J. Patitz, associate professor, University of Arkansas, rapporteur et membre du jury.
• Valérie Berthé, directrice de recherche, Université Paris-Cité, membre du jury.
• Johanne Cohen, directrice de recherche, Université Paris-Saclay, membre du jury.
• Pierre Fraigniaud, directeur de Recherche, Université Paris-Cité, président du jury.

Thèse

J’ai soutenu ma thèse le lundi 27 décembre sur les automates cellulaires probabilistes: comportements asynchrones. Mes directeurs de thèse étaient Nicolas SCHABANEL et Éric THIERRY . Vous pouvez la récupérer ici .

Le jury était constitué de :

• Jean MAIRESSE, directeur de recherche, Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), membre du jury.
• Cristopher MOORE, professeur, University of New Mexico - Sante Fe Institute, rapporteur.
• Alexander SHEN, directeur de recherche, Laboratoire d’Informatique Fondamentale (LIF), rapporteur et membre du jury.
• Bernard YCART, professeur, laboratoire Jean KUNTZMANN, rapporteur et membre du jury.
• Pascal KOIRAN, professeur, Laboratoire de l’Informatique du Parallélisme (LIP), membre du jury.
• Nicolas SCHABANEL, chargé de recherche, Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), directeur de thèse.
• Éric THIERRY, maître de conférence, Laboratoire de l’Informatique du Parallélisme (LIP), directeur de thèse.

Publications

2025

• Xiechen Zhang, Éric Angel, Feng Chu, Damien Regnault, Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem, in European Journal of Operational Research, volume 321(2),pages 397-406, 2025.

2024

• Sergiu Ivanov, Damien Regnault, A linear bound for the size of the finite terminal assembly of a directed non-cooperative tile assembly system, preprint, 2024 (version disponible sur arXiv ).

2023

• Clément Bertrand, Cinzia Di Giusto, Hanna Klaudel, Damien Regnault, Complexity of Membership and Non-Emptiness Problems in Unbounded Memory Automata, in Proceedings of CONCUR 2023, pages 33:1-33:17, 2023 (version disponible sur arXiv ).

2022

• Jacques Demongeot, Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, On Boolean Automata Isolated Cycles and Tangential Double-Cycles Dynamics, in Proceedings of Automata and Complexity 2022, pages 145-178, 2022 (version disponible sur arXiv ).
• Éric Angel, Sébastien Morais, Damien Regnault, A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graphs with Bounded Tree-Width, in Proceedings of Euro-Par 2022, pages 136-151, 2022 (version disponible sur arXiv ).

2021

• Pierre-Étienne Meunier, Damien Regnault, Directed Non-Cooperative Tile Assembly Is Decidable, in Proceedings of DNA 2021, pages 6:1-6:21, 2021 (version complète disponible sur arXiv ).

2020

• Pierre-Étienne Meunier, Damien Regnault, Damien Woods, The program-size of self-assembled paths, in Proceedings of STOC 2020, pages 727-737, 2020 (version complète disponible sur arXiv ).

2019

• Pierre-Étienne Meunier, Damien Regnault, Non-cooperatively Assembling Large Structures, in Proceedings of DNA 2019, pages 120-139, 2019 (version complète disponible sur arXiv ).

2018

• Damien Regnault, Éric Rémila, Lost in self-stabilization: A local process that aligns connected cells, in Theoretical Computer Science, volume 736: pages 41-61, 2018 (version précédente disponible sur arXiv ).

2016

• Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené, Asynchronous Simulation of Boolean Networks by Monotone Boolean Networks, in proceedings of ACRI 2016, pages 182-191, 2016 (version précédente disponible sur arXiv ).
• Eric Angel, Cédric Chevalier, Franck Ledoux, Sébastien Morais, Damien Regnault, FPT Approximation Algorithm for Scheduling with Memory Constraints, in proceedings of Euro-Par 2016, pages 196-208, 2016.

2015

• Eric Angel, Nguyen Kim Thang, Damien Regnault, Improved local search for universal facility location, in Journal of Combinatorial Optimization, volume 29: pages 237-246, 2015 (version disponible sur HAL ).
• Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Cycles, double-cycles d'interactions et modes de mise à jour, in Technique et Science Informatiques, volume 34: pages 401-430, 2015 (version disponible sur HAL ).
• Damien Regnault, Éric Rémila, Lost in self-stabilization, in proceedings of MFCS2015, pages 432-443, 2015 (version précédente disponible sur arXiv ).
• Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Jérémy Sobieraj, Asynchronous Dynamics of Boolean Automata Double-Cycles, in proceedings of UCNC2015, pages 250-262, 2015 (version disponible sur HAL ).

2013

• Tarek Melliti, Adrien Richard, Damien Regnault and Sylvain Sené, On the convergence of boolean automata networks without negative cycles , in Proceedings of AUTOMATA 2013, LNCS volume 8155, pages 124-138, 2013.
• Éric Angel, Kim Thang Nguyen, Damien Regnault, Improved local search for universal facility location, in Proceedings of COCOON 2013, LNCS volume 7936, pages 316-324, 2013 (version disponible sur HAL ).
• Damien Regnault, Proving a phase transition in cellular automata under asynchronous dynamics, in Proceedings of DLT 2013, LNCS volume 7907 : pages 433-444, 2013. (version disponible sur HAL ).
• Mathilde Noual, Damien Regnault and Sylvain Sené, About non-monotony in Boolean automata networks, Theoretical Computer Science, volume 504 : pages 12-25, 2013 (version disponible sur Science Direct ).

2012

• Mathilde Noual, Damien Regnault and Sylvain Sené, Boolean networks synchronism sensitivity and XOR circulant networks convergence time in Full Paper Proceedings of Automata 2012, EPTCS 90, pages 37-52, Open Publishing Association , 2012.

2011

• Damien Regnault, Jean-Baptiste Rouquier and Eric Thierry, Stochastic Minority on Graphs in Theoretical Computer Science, volume 412, issue 30 : pages 3947-3963 (tech report and previous version ), 2011.

2010

• Thomas Fernique, Damien Regnault, Stochastic Flips on Dimer Tillings in Proceedings of 21st meeting on Analysis of Algorithms (AofA 2010), DMTCS proceedings, volume (AM), pages 207-220, 2010 (version disponible sur arXiv ).
• Damien Regnault, Nicolas Schabanel and Eric Thierry, On the analysis of ‘simple’ 2D Stochastic Cellular Automata in Discrete Mathematics and Theoretical Computer Science (DMTCS), special issue, volume 12, number 2, pages 263-294,2010.
• Olivier Bodini, Thomas Fernique and Damien Regnault, Stochastic Flip on Two-letter Words in Proceedings of the 7th workshop on Analytic Algorithmic and Combinatorics (ANALCO 2010), pages 48-55, SIAM, 2010 (version disponible sur arXiv ).
• Olivier Bodini, Thomas Fernique and Damien Regnault, Quasicrystallization by stochastic flips in Proceedings of Aperiodics 2009, Journals of Physics: Conference Series, volume 226:012022, online publication , 2010.

2009

• Damien Regnault, Nicolas Schabanel and Eric Thierry, Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority in Theoretical Computer Science, volume 410(47-49) : pages 4844-4855.

2008

• Damien Regnault, Directed Percolation Arising in Stochastic Cellular Automata in Proceedings of MFCS 2008, LNCS 5162, Springer, pages 563-574.
• Damien Regnault, Quick Energy Drop in Stochastic 2D Minority in Proceedings of ACRI 2008, LNCS 5191, Springer, pages 307-314.
• Damien Regnault, Nicolas Schabanel and Eric Thierry, On the analysis of ‘simple’ 2D Cellular Automata in Proceedings of LATA 2008, LNCS 5196, Springer, pages 452-463.

2007

• Damien Regnault, Nicolas Schabanel and Eric Thierry, Progresses in the Analysis of Stochastic 2D Cellular Automata : a Study of Asynchronous 2D Minority in Proceedings of MFCS 2007, LNCS 4708, Springer, pages 320-332.

2006

• Damien Regnault, Abrupt Behavior Changes in Cellular Automata under Asynchronous Dynamics (extended version) in Proceedings of 2nd European Conference on Complex Systems (ECCS), Oxford, 2006.
• Nazim Fatès, Damien Regnault, Nicolas Schabanel and Eric Thierry, Asynchronous Behavior of Double-quiescent Elementary Cellular Automata .in Proceedings of LATIN'2006, LNCS 3887, Springer, pages 455-466.