会员服务
On the complexity of covering points by disjoint segments and by guillotine cuts
Arxiv
0+阅读 · 2月19日
Spanning tree congestion of proper interval graphs
Arxiv
0+阅读 · 2月14日
On the complexity of Multipacking
Arxiv
0+阅读 · 2月8日
On the complexity of Sandwich Problems for $M$-partitions
Arxiv
0+阅读 · 2月10日
Implementation of Polynomial NP-Complete Algorithms Based on the NP Verifier Simulation Framework
Arxiv
0+阅读 · 2月11日
Implementation of Polynomial NP-Complete Algorithms Based on the NP Verifier Simulation Framework
Arxiv
0+阅读 · 2月16日
Multipacking on graphs and Euclidean metric space
Arxiv
0+阅读 · 2月8日
Intermediate Results on the Complexity of STRIPS$_{1}^{1}$
Arxiv
0+阅读 · 2月9日
Weighted Treedepth is NP-complete on Graphs of Bounded Degree
Arxiv
0+阅读 · 2月4日
Eidolon: A Practical Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks
Arxiv
0+阅读 · 2月2日
The complexity of finding coset-generating polymorphisms and the promise metaproblem
Arxiv
0+阅读 · 1月31日
Hardness and Tractability of T_{h+1}-Free Edge Deletion
Arxiv
0+阅读 · 1月31日
Hardness and Tractability of T_{h+1}-Free Edge Deletion
Arxiv
0+阅读 · 2月3日
Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
Arxiv
0+阅读 · 1月30日
How Similar Are Two Elections?
Arxiv
0+阅读 · 1月27日
参考链接
微信扫码咨询专知VIP会员
Top