会员服务
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
Arxiv
0+阅读 · 2023年5月2日
A faster algorithm for Vertex Cover parameterized by solution size
Arxiv
0+阅读 · 2023年4月30日
Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
Arxiv
0+阅读 · 2023年4月13日
The 2-Attractor Problem is NP-Complete
Arxiv
0+阅读 · 2023年4月13日
Set Covering with Our Eyes Wide Shut
Arxiv
0+阅读 · 2023年4月4日
参考链接
微信扫码咨询专知VIP会员
Top