会员服务
JACM:Journal of the ACM。 Explanation：ACM杂志。 Publisher：ACM。 SIT： http://dblp.uni-trier.de/db/journals/jacm/
Proofs of quantum memory
Arxiv
0+阅读 · 10月5日
IPS Lower Bounds for Formulas and Sum of ROABPs
Arxiv
0+阅读 · 10月5日
Boundaried Kernelization via Representative Sets
Arxiv
0+阅读 · 10月1日
Decision DNNFs with imbalanced conjunction cannot efficiently represent CNFs of bounded width
Arxiv
0+阅读 · 6月10日
Wagner's Algorithm Provably Runs in Subexponential Time for SIS$^\infty$
Arxiv
0+阅读 · 3月29日
Transductions of Graph Classes Admitting Product Structure
Arxiv
0+阅读 · 3月21日
Simulating Time With Square-Root Space
Arxiv
0+阅读 · 2月25日
Quantum Communication Advantage in TFNP
Arxiv
0+阅读 · 2月24日
Transductions of Graph Classes Admitting Product Structure
Arxiv
0+阅读 · 1月30日
On the Locality of the Lovász Local Lemma
Arxiv
0+阅读 · 2月17日
Tight Bounds for some Classical Problems Parameterized by Cutwidth
Arxiv
0+阅读 · 2月21日
How to Balance the Load Online When Jobs and Machines Are Both Selfish?
Arxiv
0+阅读 · 2024年12月30日
Highway Dimension: a Metric View
Arxiv
0+阅读 · 2024年12月29日
Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners
Arxiv
0+阅读 · 2024年11月19日
The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
Arxiv
0+阅读 · 2024年11月18日
参考链接
父主题
交叉/综合/新兴
ACM
微信扫码咨询专知VIP会员
Top