会员服务
该杂志包含了计算机科学和非数值计算的数学和形式方面的研究文章。主题包括分析和设计算法、数据结构、计算复杂性、计算代数、组合数学和图论计算几何、计算几何、计算机器人学、编程语言的数学方面、人工智能、计算学习、数据库、信息检索、密码学、网络、分布式计算、并行算法和计算机体系结构。官网链接：https://epubs.siam.org/journal/smjcat
Faster Algorithms for Text-to-Pattern Hamming Distances
Arxiv
0+阅读 · 12月19日
Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathsf{AC}^0$
Arxiv
0+阅读 · 12月5日
WalkSAT is linear on random 2-SAT
Arxiv
0+阅读 · 12月5日
A Linear Time Gap-ETH-Tight Approximation Scheme for TSP in the Euclidean Plane
Arxiv
0+阅读 · 11月4日
Counting random $k$-SAT near the satisfiability threshold
Arxiv
0+阅读 · 11月5日
Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
Arxiv
0+阅读 · 10月10日
Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
Arxiv
0+阅读 · 10月29日
Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
Arxiv
0+阅读 · 10月8日
Dynamic Locality Sensitive Orderings in Doubling Metrics
Arxiv
0+阅读 · 8月26日
Extension preservation on dense graph classes
Arxiv
0+阅读 · 8月5日
Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
Arxiv
0+阅读 · 8月9日
Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares
Arxiv
0+阅读 · 8月12日
Covering Simple Orthogonal Polygons with Rectangles
Arxiv
0+阅读 · 6月23日
Preservation theorems on sparse classes revisited
Arxiv
0+阅读 · 5月20日
Preservation theorems on sparse classes revisited
Arxiv
0+阅读 · 5月17日
参考链接
父主题
计算机科学理论
微信扫码咨询专知VIP会员
Top