multilevel-coarsening

Tag

Cards List
#multilevel-coarsening

Dual-GNN Multilevel Coarsening for Maximum Independent Set

arXiv cs.LG ↗ · 2026-09-23 Cached

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.

0 favorites 0 likes
← Back to home

Submit Feedback