| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-08-30 |
| タイトル |
|
|
タイトル |
耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて |
| タイトル |
|
|
言語 |
en |
|
タイトル |
On a self-stabilizing distributed algorithm for st-edge-ordering problems using ear decomposition |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム |
| 著者所属 |
|
|
|
名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム |
| 著者所属 |
|
|
|
名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology Graduate School of Engineering, Computer Science Program |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology Graduate School of Engineering, Computer Science Program |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology Graduate School of Engineering, Computer Science Program |
| 著者名 |
片山, 喜章
比嘉, 臣
金, 鎔煥
|
| 著者名(英) |
Yoshiaki, Katayama
Jin, Higa
Yonghwan, Kim
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本報告では，任意の 2-辺連結グラフ ???? = (????, ????) 上で耳分解を利用して st-edge-ordering 問題を O( |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this report, a self-stabilizing distributed algorithm for solving st-edge-ordering problems on any 2-edge-connected graph is proposed. The algorithm solves the problem in O( |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2023-AL-194,
号 7,
p. 1-8,
発行日 2023-08-30
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL23194007.pdf (1.4 MB)
