most citedMaximum Independent Set: Self-Training through Dynamic Programming

3 citations · 3 across the 6 of their papers we have counts for

collaborators
Showing cs.LGShow all

1 paper · 1 filter

cs.LG2023★ 3 cited

Maximum Independent Set: Self-Training through Dynamic Programming

Lorenzo Brusca, Lars C. P. M. Quaedvlieg, Stratis Skoulakis +2

This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph,…