最大クリーク問題の多項式時間的可解性の更なる改良結果

• 中西 裕陽

• 富田 悦次

• 若月 光夫

書誌事項

タイトル別名

• サイダイ クリーク モンダイ ノ タコウシキ ジカンテキ カカイセイ ノ コウ ナル カイリョウ ケッカ
• A Further Improved 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 / 電子情報通信学会 編 94 (12), 2037-2046, 2011-12

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

キーワード

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

詳細情報

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