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

Laurence Pilard; Khaled Maâmra; Johanne Cohen; George Manoussakis

Article Dans Une Revue International Conference on Principles of DIstributed Systems Année : 2016

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

(1) , (1) , (2, 3) , (2, 3)

1
2
3

Laurence Pilard

Fonction : Auteur
PersonId : 15888
IdHAL : laurencepilard
ORCID : 0000-0002-1104-8216
IdRef : 107951347

Laboratoire d'Informatique Parallélisme Réseaux Algorithmes Distribués

Khaled Maâmra

Fonction : Auteur

Laboratoire d'Informatique Parallélisme Réseaux Algorithmes Distribués

Johanne Cohen

Fonction : Auteur
PersonId : 7467
IdHAL : johanne-cohen
ORCID : 0000-0002-9548-5260
IdRef : 145022269

Laboratoire de Recherche en Informatique

Graphes, Algorithmes et Combinatoire (LRI)

CV

George Manoussakis

Fonction : Auteur

Laboratoire de Recherche en Informatique

Graphes, Algorithmes et Combinatoire (LRI)

Domaines

Sciences de l'information et de la communication

Laurence Pilard : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01724291

Soumis le : mardi 6 mars 2018-13:13:25

Dernière modification le : lundi 12 février 2024-09:38:03

Dates et versions

hal-01724291 , version 1 (06-03-2018)

Identifiants

HAL Id : hal-01724291 , version 1

Citer

Laurence Pilard, Khaled Maâmra, Johanne Cohen, George Manoussakis. Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3. International Conference on Principles of DIstributed Systems, 2016. ⟨hal-01724291⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UMR8623 UVSQ CENTRALESUPELEC LRI-GALAC UNIV-PARIS-SACLAY LI-PARAD LISN GS-ENGINEERING GS-COMPUTER-SCIENCE LISN-GALAC

100 Consultations

0 Téléchargements

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

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager