Algorithme générique pour les jeux de capture dans les arbres - ALGOTEL 2008 - Dixièmes rencontres francophones sur les aspects algorithmiques de télécommunications
Communication Dans Un Congrès Année : 2008

Algorithme générique pour les jeux de capture dans les arbres

Résumé

Nous présentons un algorithme distribué simple calculant le process number des arbres en n étapes, avec un nombre total d'opérations en O(nlog(n)) et un total de O(nlog(n)) bits échangés. De plus cet algorithme est facilement adaptable pour calculer d'autre paramètres sur l'arbre, dont le node search number.
Fichier principal
Vignette du fichier
10.pdf (47.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00374452 , version 1 (08-04-2009)

Identifiants

  • HAL Id : inria-00374452 , version 1

Citer

David Coudert, Florian Huc, Dorian Mazauric. Algorithme générique pour les jeux de capture dans les arbres. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.37-40. ⟨inria-00374452⟩
105 Consultations
56 Téléchargements

Partager

More