Swan Dubois

76 papers A* 2A 9B 2C 10Misc 2Journal 47Unranked 2
YearRankTypeTitle / Venue / Authors
2025 A conf
CALock: Multi-Granularity Locking in Dynamic Hierarchies.
IPDPS
Ayush Pandey, Julien Sopena, Marc Shapiro, Swan Dubois
2025 C conf
Self-stabilizing Mutual Exclusion in Dynamic Networks with Bounded Temporal Diameter.
SSS
Stéphane Devismes, Swan Dubois, François Malenfer, Franck Petit, Mouna Safir
2025 J jnl
When should you wait before updating? - Toward a robustness refinement.
Theor. Comput. Sci.
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2023 — conf
When Should You Wait Before Updating? - Toward a Robustness Refinement.
SAND
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2023 J jnl
When Should You Wait Before Updating? Toward a Robustness Refinement.
CoRR
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2020 J jnl
Robustness: A new form of heredity motivated by dynamic networks.
Theor. Comput. Sci.
Arnaud Casteigts, Swan Dubois, Franck Petit, John Michael Robson
2020 C conf
Silent MST Approximation for Tiny Memory.
SSS
Lélia Blin, Swan Dubois, Laurent Feuilloley
2019 J jnl
Asynchronous approach in the plane: a deterministic polynomial algorithm.
Distributed Comput.
Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit
2019 — book
Introduction to Distributed Self-Stabilizing Algorithms
Karine Altisen, Stéphane Devismes, Swan Dubois, Franck Petit
2019 J jnl
Robustness: a New Form of Heredity Motivated by Dynamic Networks.
CoRR
Arnaud Casteigts, Swan Dubois, Franck Petit, John Michael Robson
2019 J jnl
Self-stabilizing robots in highly dynamic environments.
Theor. Comput. Sci.
Marjorie Bournat, Ajoy K. Datta, Swan Dubois
2019 J jnl
Silent MST approximation for tiny memory.
CoRR
Lélia Blin, Swan Dubois, Laurent Feuilloley
2019 J jnl
The weakest failure detector for eventual consistency.
Distributed Comput.
Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens
2018 J jnl
A self-stabilizing memory efficient algorithm for the minimum diameter spanning tree under an omnipotent daemon.
J. Parallel Distributed Comput.
Lélia Blin, Fadwa Boubekeur, Swan Dubois
2018 C conf
Gracefully Degrading Gathering in Dynamic Rings.
SSS
Marjorie Bournat, Swan Dubois, Franck Petit
2018 J jnl
Gracefully Degrading Gathering in Dynamic Rings.
CoRR
Marjorie Bournat, Swan Dubois, Franck Petit
2017 A conf
Asynchronous Approach in the Plane: A Deterministic Polynomial Algorithm.
DISC
Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit
2017 A conf
Computability of Perpetual Exploration in Highly Dynamic Rings.
ICDCS
Marjorie Bournat, Swan Dubois, Franck Petit
2017 J jnl
Robustness in Highly Dynamic Networks.
CoRR
Arnaud Casteigts, Swan Dubois, Franck Petit, John Michael Robson
2016 J jnl
Asynchronous approach in the plane: A deterministic polynomial algorithm.
CoRR
Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit
2016 J jnl
Computability of Perpetual Exploration in Highly Dynamic Rings.
CoRR
Marjorie Bournat, Swan Dubois, Franck Petit
2016 J jnl
Self-Stabilizing Robots in Highly Dynamic Environments.
CoRR
Marjorie Bournat, Ajoy K. Datta, Swan Dubois
2016 C conf
Self-stabilizing Robots in Highly Dynamic Environments.
SSS
Marjorie Bournat, Ajoy K. Datta, Swan Dubois
2016 J jnl
The Next 700 Impossibility Results in Time-Varying Graphs.
Int. J. Netw. Comput.
Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit
2015 — conf
A Generic Framework for Impossibility Results in Time-Varying Graphs.
IPDPS Workshops
Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit
2015 A conf
A Self-Stabilizing Memory Efficient Algorithm for the Minimum Diameter Spanning Tree under an Omnipotent Daemon.
IPDPS
Lélia Blin, Fadwa Boubekeur, Swan Dubois
2015 C conf
Enabling Minimal Dominating Set in Highly Dynamic Distributed Systems.
SSS
Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit
2015 J jnl
Enabling Minimal Dominating Set in Highly Dynamic Distributed Systems.
CoRR
Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit
2015 J jnl
Maximum Metric Spanning Tree Made Byzantine Tolerant.
Algorithmica
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2015 J jnl
Practically stabilizing SWMR atomic memory in message-passing systems.
J. Comput. Syst. Sci.
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2015 A* conf
The Weakest Failure Detector for Eventual Consistency.
PODC
Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens
2015 J jnl
The Weakest Failure Detector for Eventual Consistency.
CoRR
Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens
2014 J jnl
The Next 700 Impossibility Results in Time-Varying Graphs.
CoRR
Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit
2013 J jnl
Introducing Speculation in Self-Stabilization - An Application to Mutual Exclusion
CoRR
Swan Dubois, Rachid Guerraoui
2013 A* conf
Introducing speculation in self-stabilization: an application to mutual exclusion.
PODC
Swan Dubois, Rachid Guerraoui
2013 J jnl
Spéculation et auto-stabilisation
CoRR
Swan Dubois, Rachid Guerraoui
2013 J jnl
The snap-stabilizing message forwarding algorithm on tree topologies.
Theor. Comput. Sci.
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
2012 J jnl
Bounding the Impact of Unbounded Attacks in Stabilization.
IEEE Trans. Parallel Distributed Syst.
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2012 B conf
Crash Resilient and Pseudo-Stabilizing Atomic Registers.
OPODIS
Shlomi Dolev, Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
2012 J jnl
Mariages et Trahisons
CoRR
Swan Dubois, Sébastien Tixeuil, Nini Zhu
2012 J jnl
Self-stabilizing byzantine asynchronous unison.
J. Parallel Distributed Comput.
Swan Dubois, Maria Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil
2012 Misc conf
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies.
ICDCN
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
2012 J jnl
The Byzantine Brides Problem
CoRR
Swan Dubois, Sébastien Tixeuil, Nini Zhu
2012 Misc conf
The Byzantine Brides Problem.
FUN
Swan Dubois, Sébastien Tixeuil, Nini Zhu
2011 J jnl
A Taxonomy of Daemons in Self-stabilization
CoRR
Swan Dubois, Sébastien Tixeuil
2011 J jnl
Auto-Stabilisation et Confinement de Fautes Malicieuses : Optimalité du Protocole min+1
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2011 J jnl
Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO
CoRR
Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2011 J jnl
Dynamic FTSS in asynchronous systems: The case of unison.
Theor. Comput. Sci.
Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2011 J jnl
How to improve snap-stabilizing point-to-point communication space complexity?
Theor. Comput. Sci.
Alain Cournier, Swan Dubois, Vincent Villain
2011 A conf
Maximum Metric Spanning Tree Made Byzantine Tolerant.
DISC
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2011 J jnl
Maximum Metric Spanning Tree made Byzantine Tolerant
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2011 C conf
Pragmatic Self-stabilization of Atomic Memory in Message-Passing Systems.
SSS
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2011 J jnl
Self-Stabilization, Byzantine Containment, and Maximizable Metrics: Necessary Conditions
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2011 J jnl
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies
CoRR
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
2011 J jnl
Stabilizing data-link over non-FIFO channels with optimal fault-resilience.
Inf. Process. Lett.
Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2011 — —
Tolerating Transient, Permanent, and Intermittent Failures. (Tolérer les fautes transitoires, permanentes et intermittentes).
Swan Dubois
2010 A conf
Brief Announcement: Sharing Memory in a Self-stabilizing Manner.
DISC
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sébastien Tixeuil
2010 J jnl
Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010 C conf
On Byzantine Containment Properties of the
SSS
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010 J jnl
On Byzantine Containment Properties of the $min+1$ Protocol
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010 J jnl
Practically Stabilizing Atomic Memory
CoRR
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sébastien Tixeuil
2010 J jnl
Self-stabilization with Byzantine tolerance for global tasks
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010 B conf
Self-stabilizing Byzantine Asynchronous Unison
OPODIS
Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil
2010 J jnl
Snap-Stabilizing Linear Message Forwarding
CoRR
Anissa Lamani, Alain Cournier, Swan Dubois, Franck Petit, Vincent Villain
2010 C conf
Snap-Stabilizing Linear Message Forwarding.
SSS
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
2010 J jnl
Stabilizing data-link over non-FIFO channels with optimal fault-resilience
CoRR
Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil
2010 J jnl
The Impact of Topology on Byzantine Containment in Stabilization
CoRR
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010 A conf
The Impact of Topology on Byzantine Containment in Stabilization.
DISC
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2009 A conf
A snap-stabilizing point-to-point communication protocol in message-switched networks.
IPDPS
Alain Cournier, Swan Dubois, Vincent Villain
2009 A conf
Brief Announcement: Dynamic FTSS in Asynchronous Systems: The Case of Unison.
DISC
Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
2009 J jnl
Dynamic FTSS in Asynchronous Systems: the Case of Unison
CoRR
Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
2009 C conf
How to Improve Snap-Stabilizing Point-to-Point Communication Space Complexity?
SSS
Alain Cournier, Swan Dubois, Vincent Villain
2009 J jnl
Self-Stabilizing Byzantine Asynchronous Unison
CoRR
Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil
2009 J jnl
Two snap-stabilizing point-to-point communication protocols in message-switched networks
CoRR
Alain Cournier, Swan Dubois, Vincent Villain
2009 J jnl
Une CNS pour l'acheminement de messages instantanément stabilisant
CoRR
Alain Cournier, Swan Dubois, Vincent Villain
2008 C conf
On co-distance hereditary graphs.
CTW
Swan Dubois, Vassilis Giakoumakis, Cheikh Brahim Ould El Mounir