会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
The Complexity Landscape of Distributed Locally Checkable Problems on Trees
Arxiv
0+阅读 · 6月20日
Towards a Doubly Efficient IP=PSPACE
Arxiv
0+阅读 · 6月19日
Planar Perfect Matching Counting is as Hard as Determinants
Arxiv
0+阅读 · 6月2日
Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
Arxiv
0+阅读 · 5月22日
Counterexamples to an Extremal Conjecture for Random Cycle-Factors
Arxiv
0+阅读 · 5月7日
An $\widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases
Arxiv
0+阅读 · 5月5日
Extended Frege proofs, circuits and rewriting
Arxiv
0+阅读 · 6月11日
The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
Arxiv
0+阅读 · 5月10日
The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
Arxiv
0+阅读 · 5月20日
An Overview of Minimum Convex Cover and Maximum Hidden Set
Arxiv
0+阅读 · 4月28日
Counterexamples to an Extremal Conjecture for Random Cycle-Factors
Arxiv
0+阅读 · 4月28日
Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
Arxiv
0+阅读 · 3月15日
The Bidirected Cut Relaxation for Steiner Tree: Better Integrality Gap Bounds and the Limits of Moat Growing
Arxiv
0+阅读 · 2月23日
Quantum speedups for linear programming via interior point methods
Arxiv
0+阅读 · 1月30日
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
Arxiv
0+阅读 · 1月26日
参考链接
微信扫码咨询专知VIP会员
Top