#maximum clique problem
try —
2 papers match
cs.AI2026
A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
Raffaele Marino, Lorenzo Buffoni, Bogdan Zavalnij
The paper surveys algorithms for solving the maximum clique problem, covering classical exact and heuristic methods as well as recent graph neural network and quantum computing app…
#maximum clique problem#graph algorithms#classical algorithms#graph neural networks
math.CO2026
Improving Upper Bounds for the Maximum Clique Problem using Reduction Rules
Aljaž Krpan, Janez Povh
The paper proposes new reduction rules that incorporate upper‑bound tests to tighten upper bounds for the Maximum Clique Problem, and demonstrates a framework that combines these r…
#maximum clique problem#upper bound improvement#core reduction#truss reduction