2 papers
cs.LG2026
Dual-GNN Multilevel Coarsening for Maximum Independent Set
Tianfeng Chen, Xianyue Li
The maximum independent set (MIS) problem is a fundamental NP-hard combinatorial optimization problem with applications in scheduling, resource allocation, and network analysis. Ex…
cs.AI2026
GES-TSP: Graph Edge Sparsification for TSP
Tianfeng Chen, Xianyue Li
Solving large-scale instances of the Traveling Salesman Problem (TSP) exactly is computationally expensive. Researchers often employ graph sparsification methods to improve computa…