整数計画法によるグラフ埋め込みの定式化とLSI配線への応用

• 井上 恵介

• 金子 峰雄

書誌事項

タイトル別名

• セイスウ ケイカクホウ ニ ヨル グラフ ウメ コミ ノ テイシキカ ト LSI ハイセン エ ノ オウヨウ
• ILP formulation of graph embedding and its application to LSI routing
• コンカレント工学
• コンカレント コウガク

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 109 (301), 65-70, 2009-11

  東京 : 電子情報通信学会

キーワード

• グラフ埋め込み
• 整数計画法
• 多端子配線
• Graph embedding
• Integer Linear Programming
• ILP
• Multi-terminal routing

詳細情報

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