会员服务
Implementation of Polynomial NP-Complete Algorithms Based on the NP Verifier Simulation Framework
Arxiv
0+阅读 · 2月16日
Eidolon: A Practical Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks
Arxiv
0+阅读 · 2月2日
Wataridori is NP-Complete
Arxiv
0+阅读 · 1月14日
Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
Arxiv
0+阅读 · 1月23日
The Complexity of Resilience for Digraph Queries
Arxiv
0+阅读 · 1月8日
An Invitation to "Fine-grained Complexity of NP-Complete Problems"
Arxiv
0+阅读 · 1月8日
On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
Arxiv
0+阅读 · 2025年12月28日
On the minimum number of inversions to make a digraph $k$-(arc-)strong
Arxiv
0+阅读 · 2025年12月11日
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