Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs
arXiv:2505.13754v3 Announce Type: replace
Abstract: We present the first unsupervised learning model for Maximum-Independent-Set (MaxIS) in dynamic graphs where edges change over time. Our method combines structural learning from graph neural networks…