Edge Load Factor Balancing問題と既知のNP完全問題との関連について

• 春日 輝

• 山田 正史

• 篠宮 紀彦

書誌事項

タイトル別名

• Edge Load Factor Balancing モンダイ ト キチ ノ NP カンゼン モンダイ ト ノ カンレン ニ ツイテ
• On Relevance between an Edge Load Factor Balancing Problem and the Conventional NP-complete Problems
• 安全・安心な生活とICT
• アンゼン ・ アンシン ナ セイカツ ト ICT

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116 (422), 33-36, 2017-01

  東京 : 電子情報通信学会

キーワード

• ネットワークフロー
• 負荷分散
• NP困難
• グラフ理論
• network flow
• load balancing
• NP-hard
• graph theory

詳細情報

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