会员服务
Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
Arxiv
0+阅读 · 2月26日
Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
Arxiv
0+阅读 · 2月25日
Transitions in Dynamic Point Labeling
Arxiv
0+阅读 · 2月27日
Ex-post Stability under Two-Sided Matching: Complexity and Characterization
Arxiv
0+阅读 · 2月20日
Pencil Puzzle Bench: A Benchmark for Multi-Step Verifiable Reasoning
Arxiv
0+阅读 · 3月2日
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日
参考链接
微信扫码咨询专知VIP会员
Top