Algorithme générique pour les jeux de capture dans les arbres - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : inria-00374452 , version 1

Cite

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⟩
85 View
49 Download

Share

Gmail Mastodon Facebook X LinkedIn More