会员服务
第47届自动化、语言和编程国际学术讨论会（ICALP 2020）是欧洲理论计算机科学的主要会议和欧洲理论计算机科学协会（EATCS）年会，将于2020年7月8日至12日在中国北京举行。ICARP 2020将有两个传统的轨道A（算法、复杂度和游戏）和B（自动机、逻辑、语义和编程理论）。官网链接：https://econcs.pku.edu.cn/icalp2020/
Improved Round-by-round Soundness IOPs via Reed-Muller Codes
Arxiv
0+阅读 · 4月1日
A Global Analysis of the Primal-Dual Method for Pliable Families
Arxiv
0+阅读 · 3月23日
Dismountability in Temporal Cliques Revisited
Arxiv
0+阅读 · 2月3日
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
Arxiv
0+阅读 · 1月29日
A Parameterized Complexity Analysis of Bounded Height Depth-first Search Trees
Arxiv
0+阅读 · 2月23日
Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
Arxiv
0+阅读 · 1月23日
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
Arxiv
0+阅读 · 1月8日
The Complexity Landscape of Dynamic Distributed Subgraph Finding
Arxiv
0+阅读 · 1月1日
Distributed Subgraph Finding: Progress and Challenges
Arxiv
1+阅读 · 2024年12月22日
Local problems in trees across a wide range of distributed models
Arxiv
1+阅读 · 2024年12月18日
Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
Arxiv
0+阅读 · 2024年12月6日
On the Descriptive Complexity of Groups without Abelian Normal Subgroups
Arxiv
0+阅读 · 2024年11月18日
The Complexity Landscape of Dynamic Distributed Subgraph Finding
Arxiv
0+阅读 · 2024年11月18日
Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds
Arxiv
0+阅读 · 2024年11月5日
Solving Polynomial Equations Over Finite Fields
Arxiv
0+阅读 · 2024年10月26日
参考链接
父主题
Springer
计算机科学理论
微信扫码咨询专知VIP会员
Top