Partitioning trees with supply, demand and edge-capacity

• 川端 真生

• 西関 隆夫

書誌事項

タイトル別名

• Partitioning trees with supply demand and edge capacity
• 需要点,供給点,辺容量を持つ木の分割アルゴリズム
• ジュヨウテン,キョウキュウテン,ヘン ヨウリョウ オ モツ キ ノ ブンカツ アルゴリズム
• コンピュテーション
• コンピュテーション

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 111 (113), 9-16, 2011-06-30

  東京 : 電子情報通信学会

キーワード

• 木
• 分割問題
• 最大分割問題
• 需要点
• 供給点
• 辺容量
• アルゴリズム
• 近似
• FPTAS
• tree
• partition problem
• maximum partition problem
• supply vertex
• demand vertex
• edge-capacity
• algorithm
• approximation

詳細情報

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