1
An Approximation Algorithm for Graph Label Selection
被ICML 2026收录的图标签选择近似算法，9页7图含理论分析与证明。
arXiv:2605.18623v1 Announce Type: cross Abstract: In the graph label selection problem, one is given an $n$-vertex graph and a budget $k$, and seeks t…