会员服务
JACM:Journal of the ACM。 Explanation：ACM杂志。 Publisher：ACM。 SIT： http://dblp.uni-trier.de/db/journals/jacm/
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日
Transductions of Graph Classes Admitting Product Structure
Arxiv
0+阅读 · 2025年1月30日
On the Locality of the Lovász Local Lemma
Arxiv
0+阅读 · 2025年2月17日
Tight Bounds for some Classical Problems Parameterized by Cutwidth
Arxiv
0+阅读 · 2025年2月21日
How to Balance the Load Online When Jobs and Machines Are Both Selfish?
Arxiv
0+阅读 · 2024年12月30日
参考链接
微信扫码咨询专知VIP会员
Top