会员服务
JACM:Journal of the ACM。 Explanation：ACM杂志。 Publisher：ACM。 SIT： http://dblp.uni-trier.de/db/journals/jacm/
Dynamic Breadth First Search with Predictions
Arxiv
0+阅读 · 5月31日
On the Complexity of Correlated Equilibria Beyond Normal-Form Games
Arxiv
0+阅读 · 5月17日
The Proof Analysis Problem
Arxiv
0+阅读 · 5月19日
A Rank-Preserving Gaifman Normal Form
Arxiv
0+阅读 · 6月10日
Balancing Two-Dimensional Straight-Line Programs
Arxiv
0+阅读 · 2025年11月27日
Revisiting a Successful Reduction Rule for Dominating Set
Arxiv
0+阅读 · 2025年12月2日
Near Optimal Hardness of Approximating $k$-CSP
Arxiv
0+阅读 · 2025年10月28日
Proofs of quantum memory
Arxiv
0+阅读 · 2025年10月5日
IPS Lower Bounds for Formulas and Sum of ROABPs
Arxiv
0+阅读 · 2025年10月5日
Boundaried Kernelization via Representative Sets
Arxiv
0+阅读 · 2025年10月1日
Decision DNNFs with imbalanced conjunction cannot efficiently represent CNFs of bounded width
Arxiv
0+阅读 · 2025年6月10日
Wagner's Algorithm Provably Runs in Subexponential Time for SIS$^\infty$
Arxiv
0+阅读 · 2025年3月29日
Transductions of Graph Classes Admitting Product Structure
Arxiv
0+阅读 · 2025年3月21日
Simulating Time With Square-Root Space
Arxiv
0+阅读 · 2025年2月25日
Quantum Communication Advantage in TFNP
Arxiv
0+阅读 · 2025年2月24日
参考链接
微信扫码咨询专知VIP会员
Top