最大クリーク問題の多項式時間的可解性の拡張

• 中西 裕陽

• 富田 悦次

• 若月 光夫

書誌事項

タイトル別名

• サイダイ クリーク モンダイ ノ タコウシキ ジカンテキ カカイセイ ノ カクチョウ
• An Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem

収録刊行物

• 電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems / 電子情報通信学会 編

  電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems / 電子情報通信学会 編 95 (9), 1716-1728, 2012-09

  東京 : 電子情報通信学会情報・システムソサイエティ

キーワード

• NP完全
• 最大クリーク
• 深さ優先探索
• 時間計算量
• 節点次数

詳細情報

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