The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm

Masahiro KIMOTO; Tatsuhiro TSUCHIYA; Tohru KIKUNO

首页> 外文期刊>IEICE Transactions on Information and Systems >The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm

【24h】

The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm

机译：许和黄的自稳定最大匹配算法的时间复杂度

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The exact time complexity of Hsu and Huan's self-stabilizing maximal matching algorithm is provided. It is 1/2 n~2 + n - 2 if the number of nodes n is even and 1/2n~2 + n- 5/2 if n is odd.

机译：提供了Hsu和Huan的自稳定最大匹配算法的确切时间复杂度。如果节点数n为偶数，则为1/2 n〜2 + n-2；如果n为奇数，则为1 / 2n〜2 + n- 5/2。

著录项

来源
《IEICE Transactions on Information and Systems》 |2010年第10期|p.2850-2853|共4页
作者
Masahiro KIMOTO; Tatsuhiro TSUCHIYA; Tohru KIKUNO;
展开▼
作者单位

Osaka University, Suita-shi, 565-0871 Japan;

rnOsaka University, Suita-shi, 565-0871 Japan;

rnOsaka University, Suita-shi, 565-0871 Japan;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
self-stabilization; maximal matching; time complexity; stabilization time; distributed computing;

机译：自我稳定最大匹配时间复杂度;稳定时间;分布式计算;
入库时间 2022-08-18 00:27:02

相似文献

外文文献
中文文献
专利

1. The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm [J] . Masahiro KIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO IEICE transactions on information and systems . 2010,第10期

机译：许和黄的自稳定最大匹配算法的时间复杂度
2. The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs [J] . Cohen Johanne, Lefevre Jonas, Maamra Khaled, Theoretical computer science . 2019,第期

机译：一般图的第一多项式自稳压1最大匹配算法
3. Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks [J] . Michiko INOUE, Fukuhito OOSHITA, Sebastien TIXEUIL 電子情報通信学会技術研究報告. ソフトウェアサイエンス. Software Science . 2017,第248期

机译：高效的自稳定三个最大匹配算法
4. A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model [C] . Johanne Cohen, George Manoussakis, Laurence Pilard, International colloquium on structural information and communication complexity . 2018

机译：链接寄存器模型中最大匹配的自稳定算法
5. FLOC-SPANNER: An O(1) time, locally self-stabilizing algorithm for geometric spanner construction in a wireless sensor network. [D] . Ranganath, Goutham. 2013

机译：FLOC-SPANNER：一种O（1）时间的本地自稳定算法，用于无线传感器网络中的几何扳手构造。
6. A Novel Method for Asynchronous Time-of-Arrival-Based Source Localization: Algorithms Performance and Complexity [O] . Yuanpeng Chen, Zhiqiang Yao, Zheng Peng 2020

机译：一种基于到达时间的异步源定位的新方法：算法性能和复杂性
7. The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm [O] . Kimoto, Masahiro, Tsuchiya, Tatsuhiro, Kikuno, Tohru 2016

机译：许和黄的自稳定最大匹配算法的时间复杂度

The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm

摘要

著录项

相似文献

相关主题

期刊订阅