st-orderingを利用した(1,1)-極大DAG構成自己安定アルゴリズムについて

• 大野 陽香

• 片山 喜章

• 増澤 利光

書誌事項

タイトル別名

• st-ordering オ リヨウ シタ(1,1)-キョクダイ DAG コウセイ ジコ アンテイ アルゴリズム ニ ツイテ
• On a Self-Stabilizing Algorithm for constructing a (1, 1)-Maximal Directed Acyclic Graph Using st-ordering
• コンピュテーション
• コンピュテーション

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 115 (84), 115-122, 2015-06

  東京 : 電子情報通信学会

キーワード

• 自己安定
• DAG
• (S, T)-極大DAG
• 深さ優先木
• 関節点
• self-stabilization
• (S, T)-Maximal DAG
• DFS tree
• articulation point

詳細情報

• CRID: 1520853833820066944
• NII論文ID: 40020523913
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 026587894
• Web Site: http://id.ndl.go.jp/bib/026587894
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I026587894
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles