Locality in Distributed Graph Algorithms

Pierre Fraigniaud 1, 2
1 IRIF - Institut de Recherche en Informatique Fondamentale
2 GANG - Networks, Graphs and Algorithms
IRIF - Institut de Recherche en Informatique Fondamentale, Inria de Paris
Abstract : Survey of core results in the context of locality in distributed graph algorithms.
Keywords : Maximal Independent Set Network Computing Coloring Distributed Computing
Type de document :
Chapitre d'ouvrage
Encyclopedia of Algorithms, Springer, pp.1143-1148, 2016, 978-1-4939-2863-7. 〈10.1007/978-1-4939-2864-4_608〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01423632
Contributeur : Pierre Fraigniaud <>
Soumis le : vendredi 30 décembre 2016 - 17:34:02
Dernière modification le : jeudi 26 avril 2018 - 10:28:08
Document(s) archivé(s) le : lundi 20 mars 2017 - 18:52:31

Fichier

locality.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | USPC | INRIA-ROCQ

Citation

Pierre Fraigniaud. Locality in Distributed Graph Algorithms. Encyclopedia of Algorithms, Springer, pp.1143-1148, 2016, 978-1-4939-2863-7. 〈10.1007/978-1-4939-2864-4_608〉. 〈hal-01423632〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

141

Téléchargements de fichiers

51

Contact


archive-ouverte@inria.fr