Minimum cost partitions of trees with supply and demand

• 伊藤 健洋

• 原 拓哉

• 周 暁

書誌事項

タイトル別名

• 需要点と供給点のある木のコスト最小分割
• Theoretical foundations of computing
• Theoretical foundations of computing

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 110 (325), 37-44, 2010-12-03

  東京 : 電子情報通信学会

キーワード

• 完全近似スキーム
• 木
• 近似アルゴリズム
• 供給点
• グラフ分割
• 需要点
• 有向辺
• approximation algorithm
• demand vertex
• directed edge
• FPTAS
• graph partition
• supply vertex
• tree

詳細情報

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