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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|