Khái niệm cốt lõi
最大クリーク問題の包括的なレビューと、古典的アルゴリズムからグラフニューラルネットワークや量子アルゴリズムへの新しいアプローチを含む。
Thống kê
KarpによってMCPがNP完全性であることが示された。
近年、MCP計算複雑性の研究で進展が見られた[41]。
Trích dẫn
"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."