The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs - Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2019

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

Domaines

Informatique
Fichier principal
Vignette du fichier
S0304397519301379.pdf (677.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02365373

Soumis le : lundi 25 octobre 2021-10:43:40

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

Archivage à long terme le : mercredi 26 janvier 2022-19:01:26

Télécharger pour visualiser

Dates et versions

hal-02365373 , version 1 (25-10-2021)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Manuscrit accepté hébergé par Elsevier

Citer

Johanne Cohen, Jonas Lefèvre, Khaled Maamra, George Manoussakis, Laurence Pilard. The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs. Theoretical Computer Science, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩. ⟨hal-02365373⟩

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
114 Consultations
39 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More