La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm La complexité temporelle de l'algorithme d'appariement maximal auto-stabilisant de Hsu et Huang

Masahiro KIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • Vues en texte intégral

    0

  • Citer

Résumé:

La complexité temporelle exacte de l'algorithme d'appariement maximal auto-stabilisant de Hsu et Huan est fournie. C'est n2 + n - 2 si le nombre de nœuds n est pair et n2 + n - if n est impair.

Publication
IEICE TRANSACTIONS on Information Vol.E93-D No.10 pp.2850-2853
Date de publication
2010/10/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E93.D.2850
Type de manuscrit
LETTER
Catégories
Fondamentaux des Systèmes d'Information

Auteurs

Mots-clés

Table des matières