Computing minimum multiway cuts in hypergraphs from hypertree packings

• 福永 拓郎

書誌事項

タイトル別名

• 全域木詰め込みに基づいたハイパーグラフ分割
• コンピュテーション
• コンピュテーション

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 110 (12), 55-62, 2010-04-22

  東京 : 電子情報通信学会

キーワード

• カット
• 木詰め込み
• 固定パラメータ容易性
• ハイパーグラフ
• fixed parameter tractability
• hypergraph
• multiway cut
• tree packing

詳細情報

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