Dual-GNN multilevel coarsening for maximum independent set
Read the original at arxiv.org→arXiv:2609.25149v2 Announce Type: new Abstract: The maximum independent set (MIS) problem is a fundamental NP-hard combinatorial optimization problem with applications in scheduling, resource allocation, and network...
Original headline: "Dual-GNN Multilevel Coarsening for Maximum Independent Set"
Coverage timeline
- Sep 23, 04:00 UTC arXiv cs.LG lead source Dual-GNN Multilevel Coarsening for Maximum Independent Set