グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム

• 勝谷 裕樹

• 小野 孝男

• 平田 富夫

Bibliographic Information

Other Title

• グラフロンテキ シュホウ オ モチイタ 2 3 EC SNDP ニ タイスル キンジ アルゴリズム
• ユビキタス社会構築のためのネットワークに対する理論とその応用論文小特集
• ユビキタス シャカイ コウチク ノ タメ ノ ネットワーク ニ タイスル リロン ト ソノ オウヨウ ロンブン ショウトクシュウ

Journal

• 電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 = The IEICE transactions on information and systems. Pt. 1 / 電子情報通信学会 編

  電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 = The IEICE transactions on information and systems. Pt. 1 / 電子情報通信学会 編 88 (11), 1679-1687, 2005-11

  東京 : 電子情報通信学会情報・システムソサイエティ

Keywords

• ネットワーク設計問題
• 深さ優先探索
• 極大森
• 辺連結度

Details

• CRID: 1520009407241805952
• NII Article ID: 110004018408
• NII Book ID: AN10071319
• ISSN: 09151915
• NDL BIB ID: 7710304
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7710304
• Text Lang: ja
• NDL Source Classification:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• Data Source:
  • NDL
  • CiNii Articles