会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
Arxiv
0+阅读 · 10月18日
An Optimal Gap-Majority Lemma for Bounded Rounds Communication
Arxiv
0+阅读 · 10月15日
Extended Frege proofs, circuits and rewriting
Arxiv
0+阅读 · 10月15日
MIP*=RE
Arxiv
0+阅读 · 10月16日
The Rhythm of the Tiles: Narrow and Low Temperature Computation and Simulation in Synchronous Tile Self-Assembly
Arxiv
0+阅读 · 10月12日
Efficient construction of subspace design codes over constant alphabet
Arxiv
0+阅读 · 10月14日
Polynomial directed treewidth forces a large bramble with congestion two
Arxiv
0+阅读 · 10月9日
Achieving perfect completeness for one- and two-message quantum proof systems
Arxiv
0+阅读 · 10月9日
Greedy Region Growing: Improved Approximations for Cutwidth, Pathwidth, Flow-Expander Decomposition, and More
Arxiv
0+阅读 · 10月12日
Efficient Algorithms for Online Subadditive Combinatorial Allocations
Arxiv
0+阅读 · 10月9日
Dynamic Contention Resolution Schemes
Arxiv
0+阅读 · 9月18日
Approximate Polynomial Satisfiability is in the Counting Hierarchy
Arxiv
0+阅读 · 9月30日
Nearly optimal Personalized PageRank computation
Arxiv
0+阅读 · 10月3日
Quantum Space-Time Tradeoffs for TSP and Hypercube Path via Extremal Set Systems
Arxiv
0+阅读 · 9月26日
Achieving perfect completeness for one- and two-message quantum proof systems
Arxiv
0+阅读 · 9月17日
参考链接
微信扫码咨询专知VIP会员
Top