会员服务
On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers"
Arxiv
0+阅读 · 2023年4月16日
The 2-Attractor Problem is NP-Complete
Arxiv
0+阅读 · 2023年4月13日
Cost-damage analysis of attack trees
Arxiv
0+阅读 · 2023年4月12日
The complexity of decomposing a graph into a matching and a bounded linear forest
Arxiv
0+阅读 · 2023年4月6日
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Arxiv
0+阅读 · 2023年4月1日
参考链接
微信扫码咨询专知VIP会员
Top