会员服务
Approximate Computation via Le Cam Simulability
Arxiv
1+阅读 · 2025年12月31日
Computational Complexity of Model-Checking Quantum Pushdown Systems
Arxiv
0+阅读 · 2025年12月31日
On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
Arxiv
0+阅读 · 2025年12月27日
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms
Arxiv
0+阅读 · 2025年12月19日
On The Computational Complexity for Minimizing Aerial Photographs for Full Coverage of a Planar Region
Arxiv
0+阅读 · 2025年12月20日
Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
Arxiv
0+阅读 · 2025年12月23日
Computational Complexity of Model-Checking Quantum Pushdown Systems
Arxiv
0+阅读 · 2025年12月21日
Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness
Arxiv
0+阅读 · 2025年12月2日
Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
Arxiv
0+阅读 · 2025年11月3日
Coloring Reconfiguration under Color Swapping
Arxiv
0+阅读 · 2025年11月9日
On Computational Aspects of Cores of Ordered Graphs
Arxiv
0+阅读 · 2025年11月28日
Complexity of Łukasiewicz Modal Probabilistic Logics
Arxiv
0+阅读 · 2025年11月27日
Protocols for Quantum Weak Coin Flipping
Arxiv
0+阅读 · 2025年11月25日
How Hard is it to Explain Preferences Using Few Boolean Attributes?
Arxiv
0+阅读 · 2025年11月17日
Geometry Of The Subset Sum Problem -- Part I
Arxiv
0+阅读 · 2025年11月20日
参考链接
微信扫码咨询专知VIP会员
Top