Instance-Aware Algorithm Selection for Maximum Clique via a Dual-Channel Graph Neural Architecture

Xiang Li, Shanshan Wang, Chenglong Xiao

Although the Maximum Clique Problem (MCP) has been extensively studied and features a rich ecosystem of exact solvers, empirical evidence shows that solver performance varies subst…