Algorithme générique pour les jeux de capture dans les arbres - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
84 Consultations
48 Téléchargements

Partager

Gmail Facebook X LinkedIn More