Counting the Independent Sets of a Chordal Graph

• 岡本 吉央

• 宇野 毅明

• 上原 隆平

書誌事項

タイトル別名

• コーダルグラフの独立点集合の数えあげ問題

収録刊行物

• 情報処理学会研究報告 = IPSJ SIG technical reports

  情報処理学会研究報告 = IPSJ SIG technical reports 2004 (76), 17-24, 2004-07-27

  東京 : 情報処理学会

キーワード

• 列挙
• NP困難性
• #P困難性
• 多項式時間アルゴリズム
• Chordal graph
• counting
• enumeration
• independent set
• NP-completeness
• #P-completeness
• polynomial time algorithm

詳細情報

• CRID: 1520009409506763392
• NII論文ID: 110002812019
• NII書誌ID: AN10539294
• ISSN: 09196072
• NDL書誌ID: 7065709
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7065709
• 本文言語コード: en
• NDL 雑誌分類:
  • ZM13(科学技術--科学技術一般--データ処理・計算機)
• データソース種別:
  • NDL
  • CiNii Articles
  • KAKEN