Strengthening Topological Conditions for Relabeling Algorithms in Evolving Graphs
Résumé
We use the framework of relabeling algorithms over evolving graphs by Casteigts, Chaumette and Ferreira in 2012 to ground our contributions to the domain of distributed algorithms, which are twofold: (1) we provide a sufficient condition for the decentralized counting algorithm proposed by Casteigts in its PhD dissertation, (2) we define a tightness criterion for sufficient and necessary conditions.
Fichier principal
dist-alg.pdf (126.84 Ko)
Télécharger le fichier
reviews-tadds.pdf (84.5 Ko)
Télécharger le fichier
reviews-tadds.txt (3.71 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Loading...