高密度部分グラフの抽出--その計算限界と打破

• 徳山 豪

書誌事項

タイトル別名

• コウミツド ブブン グラフ ノ チュウシュツ ソノ ケイサン ゲンカイ ト ダハ
• Extracting dense subgraphs: complexity barriers and breakthrough
• 小特集 特定領域研究 新世代の計算限界--その解明と打破
• ショウトクシュウ トクテイ リョウイキ ケンキュウ シンセダイ ノ ケイサン ゲンカイ ソノ カイメイ ト ダハ

抄録

コレクション : 国立国会図書館デジタルコレクション > デジタル化資料 > 雑誌

収録刊行物

• 電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers

  電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers 92 (2), 82-89, 2009-02

  東京 : 電子情報通信学会

キーワード

• アルゴリズム
• 近似困難性
• インスタンス依存性
• 高密度部分グラフ

詳細情報

• CRID: 1520853832577955968
• NII論文ID: 110007046684
• NII書誌ID: AN1001339X
• ISSN: 09135693
• NDL書誌ID: 10157831
• Web Site: http://id.ndl.go.jp/bib/10157831
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10157831
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles
  • KAKEN