Damien Regnault

45 papers A* 1B 6C 2Misc 1Journal 24Unranked 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem.
Eur. J. Oper. Res.
Xiechen Zhang, Eric Angel, Feng Chu, Damien Regnault
2024 J jnl
A linear bound for the size of the finite terminal assembly of a directed non-cooperative tile assembly system.
CoRR
Sergiu Ivanov, Damien Regnault
2023 B conf
Complexity of Membership and Non-Emptiness Problems in Unbounded Memory Automata.
CONCUR
Clément Bertrand, Cinzia Di Giusto, Hanna Klaudel, Damien Regnault
2023 J jnl
Complexity of Membership and Non-Emptiness Problems in Unbounded Memory Automata.
CoRR
Clément Bertrand, Cinzia Di Giusto, Hanna Klaudel, Damien Regnault
2023 — book
Obtaining tilings by self-assembly and self-stabilization. (Formation de pavages par auto-assemblage et auto-stabilisation).
Damien Regnault
2022 J jnl
A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graph with Bounded Tree-width.
CoRR
Eric Angel, Sébastien Morais, Damien Regnault
2022 — conf
A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graphs with Bounded Tree-Width.
Euro-Par
Eric Angel, Sébastien Morais, Damien Regnault
2022 J jnl
Boolean automata isolated cycles and tangential double-cycles dynamics.
CoRR
Jacques Demongeot, Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené
2022 — conf
On Boolean Automata Isolated Cycles and Tangential Double-Cycles Dynamics.
Automata and Complexity
Jacques Demongeot, Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené
2021 B conf
Directed Non-Cooperative Tile Assembly Is Decidable.
DNA
Pierre-Étienne Meunier, Damien Regnault
2020 J jnl
On the directed tile assembly systems at temperature 1.
CoRR
Pierre-Étienne Meunier, Damien Regnault
2020 A* conf
The program-size complexity of self-assembled paths.
STOC
Pierre-Étienne Meunier, Damien Regnault, Damien Woods
2020 J jnl
The program-size complexity of self-assembled paths.
CoRR
Pierre-Étienne Meunier, Damien Regnault, Damien Woods
2019 B conf
Non-cooperatively Assembling Large Structures.
DNA
Pierre-Étienne Meunier, Damien Regnault
2019 J jnl
Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart.
CoRR
Pierre-Etienne Meunier, Damien Regnault
2018 J jnl
Lost in self-stabilization: A local process that aligns connected cells.
Theor. Comput. Sci.
Damien Regnault, Eric Rémila
2016 J jnl
A pumping lemma for non-cooperative self-assembly.
CoRR
Pierre-Étienne Meunier, Damien Regnault
2016 — conf
Asynchronous Simulation of Boolean Networks by Monotone Boolean Networks.
ACRI
Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené
2016 J jnl
Asynchronous simulation of Boolean networks by monotone Boolean networks.
CoRR
Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené
2016 — conf
FPT Approximation Algorithm for Scheduling with Memory Constraints.
Euro-Par
Eric Angel, Cédric Chevalier, Franck Ledoux, Sébastien Morais, Damien Regnault
2015 — conf
Asynchronous Dynamics of Boolean Automata Double-Cycles.
UCNC
Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Jérémy Sobieraj
2015 J jnl
Cycles, double-cycles d'interactions et modes de mise à jour.
Tech. Sci. Informatiques
Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené
2015 J jnl
Improved local search for universal facility location.
J. Comb. Optim.
Eric Angel, Kim Thang Nguyen, Damien Regnault
2015 — conf
Lost in Self-Stabilization.
MFCS (1)
Damien Regnault, Eric Rémila
2014 J jnl
Lost in Self-stabilization.
CoRR
Damien Regnault, Eric Rémila
2013 J jnl
About non-monotony in Boolean automata networks.
Theor. Comput. Sci.
Mathilde Noual, Damien Regnault, Sylvain Sené
2013 J jnl
Full characterization of attractors for two intersected asynchronous Boolean automata cycles.
CoRR
Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Jérémy Sobieraj
2013 Misc conf
Improved Local Search for Universal Facility Location.
COCOON
Eric Angel, Kim Thang Nguyen, Damien Regnault
2013 — conf
On the Convergence of Boolean Automata Networks without Negative Cycles.
Automata
Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené
2013 C conf
Proof of a Phase Transition in Probabilistic Cellular Automata.
Developments in Language Theory
Damien Regnault
2012 — conf
Boolean networks synchronism sensitivity and XOR circulant networks convergence time
AUTOMATA & JAC
Mathilde Noual, Damien Regnault, Sylvain Sené
2011 J jnl
Non-monotony and Boolean automata networks
CoRR
Mathilde Noual, Damien Regnault, Sylvain Sené
2011 J jnl
Stochastic Flips on Dimer Tilings
CoRR
Thomas Fernique, Damien Regnault
2011 J jnl
Stochastic minority on graphs.
Theor. Comput. Sci.
Jean-Baptiste Rouquier, Damien Regnault, Eric Thierry
2010 J jnl
On the analysis of "simple" 2D stochastic cellular automata.
Discret. Math. Theor. Comput. Sci.
Damien Regnault, Nicolas Schabanel, Eric Thierry
2010 J jnl
Stochastic Flips on Two-letter Words
CoRR
Olivier Bodini, Thomas Fernique, Damien Regnault
2010 — conf
Stochastic Flips on Two-letter Words.
ANALCO
Olivier Bodini, Thomas Fernique, Damien Regnault
2010 J jnl
Stochastic Minority on Graphs
CoRR
Jean-Baptiste Rouquier, Damien Regnault, Eric Thierry
2009 J jnl
Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority.
Theor. Comput. Sci.
Damien Regnault, Nicolas Schabanel, Eric Thierry
2008 B conf
Directed Percolation Arising in Stochastic Cellular Automata Analysis.
MFCS
Damien Regnault
2008 C conf
On the Analysis of "Simple" 2D Stochastic Cellular Automata.
LATA
Damien Regnault, Nicolas Schabanel, Eric Thierry
2008 — conf
Quick Energy Drop in Stochastic 2D Minority.
ACRI
Damien Regnault
2007 B conf
Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority.
MFCS
Damien Regnault, Nicolas Schabanel, Eric Thierry
2007 J jnl
Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority
CoRR
Damien Regnault, Nicolas Schabanel, Eric Thierry
2006 B conf
Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata.
LATIN
Nazim Fatès, Damien Regnault, Nicolas Schabanel, Eric Thierry