1
Learning-Augmented Algorithms for Online Vertex Cover
把预测引入在线顶点覆盖,突破传统竞争比瓶颈,理论计算机新进展。
arXiv:2606.22831v1 Announce Type: cross Abstract: This paper studies learning-augmented online weighted vertex cover with advice and a parameter $\lam…
把预测引入在线顶点覆盖,突破传统竞争比瓶颈,理论计算机新进展。
arXiv:2606.22831v1 Announce Type: cross Abstract: This paper studies learning-augmented online weighted vertex cover with advice and a parameter $\lam…