Published 2008 | Version v1
Conference paper

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

Contributors

Others:

Description

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.

Abstract

National audience

Additional details

Identifiers

URL
https://hal.inria.fr/inria-00374452
URN
urn:oai:HAL:inria-00374452v1

Origin repository

Origin repository
UNICA