Tag
The paper proposes a Dual-GNN Multilevel Coarsening framework to solve the maximum independent set problem efficiently by combining graph neural networks with combinatorial search, achieving near-optimal solutions with significant speedup on benchmark graphs.