Dual-GNN Multilevel Coarsening for Maximum Independent Set
The Dual-GNN Multilevel Coarsening framework uses learning to guide multilevel graph coarsening while retaining combinatorial search for final decision making and achieves the best mean solution quality among all evaluated methods.
Tian-Feng Chen, Xian-Yue Li
· 0 citations