Основні поняття
最大クリーク問題の包括的なレビューと、古典的アルゴリズムからグラフニューラルネットワークや量子アルゴリズムへの新しいアプローチを含む。
Статистика
KarpによってMCPがNP完全性であることが示された。
近年、MCP計算複雑性の研究で進展が見られた[41]。
Цитати
"The decision version of this problem, the k-clique problem is one of the first 21 NP-complete problems identified in Karp’s seminal paper on computational complexity."
"Various experiments and numerical analyses have been conducted on the MCP, which needs to be compiled into a comprehensive survey."