Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

21 résultats

Self-stabilization and Byzantine Tolerance for Maximal Matching

Stephan Kunne , Johanne Cohen , Laurence Pilard
tabilization, Safety, and Security of Distributed Systems. SSS 2018, Nov 2018, Tokyo, Japan. pp.80-95, ⟨10.1007/978-3-030-03232-6_6⟩
Communication dans un congrès hal-01974902v1

A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model

Johanne Cohen , George Manoussakis , Laurence Pilard , Devan Sohier
SIROCCO 2018: International Colloquium on Structural Information and Communication Complexity, Jun 2018, Ma'ale HaHamisha, Israel. pp.14-19
Communication dans un congrès hal-01974891v1
Image document

The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs

Johanne Cohen , Jonas Lefèvre , Khaled Maamra , George Manoussakis , Laurence Pilard
Theoretical Computer Science, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩
Article dans une revue hal-02365373v1

A New Self-Stabilizing Maximal Matching Algorithm

Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil
Theoretical Computer Science, 2009, 410 (14), pp.1336-1345. ⟨10.1016/j.tcs.2008.12.022⟩
Article dans une revue hal-01151767v1

Distributed Clustering Algorithm for Large-Scale Dynamic Networks

Alain Bui , Laurence Pilard , Devan Sohier , Thibault Bernard
International Journal of Cluster Computing, 2011
Article dans une revue hal-00667397v1

Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3

Laurence Pilard , Khaled Maâmra , Johanne Cohen , George Manoussakis
International Conference on Principles of DIstributed Systems, 2016
Article dans une revue hal-01724291v1

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI

Camille Coti , Thomas Herault , Pierre Lemarinier , Laurence Pilard , Eric Rodriguez
Proceedings of the International Conference for High Performance Networking Computing, Networking, Storage and Analysis (SC2006), Nov 2006, Tampa, United States. ⟨10.1109/SC.2006.15⟩
Communication dans un congrès hal-00684891v1

Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3

Johanne Cohen , Khaled Maâmra , George Manoussakis , Laurence Pilard
20th International Conference on Principles of Distributed Systems , Dec 2016, Madrid, Spain. pp.1--17, ⟨10.4230/LIPIcs.OPODIS.2016.11⟩
Communication dans un congrès hal-01588956v1

Brief announcement: Self-stabilizing spanning tree algorithm for large scale systems

Thomas Herault , Pierre Lemarinier , Olivier Peres , Laurence Pilard , Joffroy Beauquier
SSSE 2006 : Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2006, Dallas, Texas, United States. pp.574-575, ⟨10.1007/978-3-540-49823-0_44⟩
Communication dans un congrès istex hal-00695045v1

A self-stabilizing 2/3-approximation algorithm for the maximum matching problem

Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil
Theoretical Computer Science, 2011, 412 (40), pp.5515-5526. ⟨10.1016/j.tcs.2011.05.019⟩
Article dans une revue hal-01154122v1

Self-stabilizing Algorithm for Energy Saving in Wireless Sensor Networks

Jalel Ben Othman , Karim Bessaoud , Alain Bui , Laurence Pilard
Third IEEE International Workshop on Performance Evaluation of Communications in Distributed Systems and Web Based Services Architectures (ISCC 2011), Jun 2011, Kerkyra, Greece. pp.68-73, ⟨10.1109/ISCC.2011.5984029⟩
Communication dans un congrès hal-00665078v1

From State to Link-Register Model: A transformer for Self-Stabilizing Distributed Algorithms

Johanne Cohen , George Manoussakis , Laurence Pilard
25th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2023, Nancy, France
Communication dans un congrès hal-04388668v1
Image document

A New Self-Stabilizing Maximal Matching Algorithm

Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil
[Research Report] RR-6111, INRIA. 2007, pp.17
Rapport inria-00127899v2

A self-stabilizing algorithm for maximal matching in link-register model in $O(n\Delta^3)$ moves

Laurence Pilard , Johanne Cohen , Georges Manoussakis , Devan Sohier
2018
Pré-publication, Document de travail hal-01758068v1

A self-stabilizing 2/3-approximation algorithm for the maximum matching problem

Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil
International Conference on Stabilization, Safety, and Security (SSS 2008), Nov 2008, Detroit, MI, United States. pp.94-108, ⟨10.1007/978-3-540-89335-6_10⟩
Communication dans un congrès istex hal-01303005v1
Image document

The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.

Johanne Cohen , Khaled Maâmra , Laurence Pilard , George Manoussakis
[Research Report] Université de ParisSud. 2016
Rapport hal-01307886v1

Self-stabilization and Byzantine Tolerance for Maximal Independent Set

Johanne Cohen , Laurence Pilard , Jonas Sénizergues
Stabilization, Safety, and Security of Distributed Systems, Nov 2023, Virtual Event, France. pp.479-483, ⟨10.1007/978-3-030-91081-5_33⟩
Communication dans un congrès hal-04380490v1
Image document

Self-stabilizing Distributed Stable Marriage

Marie Laveau , George Manoussakis , Joffroy Beauquier , Thibault Bernard , Janna Burman , et al.
International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2017, Boston, United States. pp.46-61, ⟨10.1007/978-3-319-69084-1_4⟩
Communication dans un congrès hal-01576055v1

A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.

Johanne Cohen , Jonas Lefèvre , Khaled Maâmra , Laurence Pilard , Sohier Devan
Parallel Processing Letters, 2016, Parallel Processing Letters, 26, ⟨10.1142/S012962641650016X⟩
Article dans une revue hal-01439842v1

Making Self-Stabilizing Algorithms for Any Locally Greedy Problem

Johanne Cohen , Laurence Pilard , Jonas Sénizergues , Mikaël Rabie
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, ⟨10.4230/LIPIcs.SAND.2023.11⟩
Proceedings/Recueil des communications hal-04214291v1

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI

Darius Buntinas , Camille Coti , Thomas Herault , Pierre Lemarinier , Laurence Pilard , et al.
Future Generation Computer Systems, 2008, 24 (1), pp.73-84. ⟨10.1016/j.future.2007.02.002⟩
Article dans une revue istex hal-00688644v1