会员服务
该杂志包含了计算机科学和非数值计算的数学和形式方面的研究文章。主题包括分析和设计算法、数据结构、计算复杂性、计算代数、组合数学和图论计算几何、计算几何、计算机器人学、编程语言的数学方面、人工智能、计算学习、数据库、信息检索、密码学、网络、分布式计算、并行算法和计算机体系结构。官网链接：https://epubs.siam.org/journal/smjcat
Dynamic Locality Sensitive Orderings in Doubling Metrics
Arxiv
0+阅读 · 3月27日
Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
Arxiv
0+阅读 · 3月27日
Faster ED-String Matching with $k$ Mismatches
Arxiv
0+阅读 · 3月3日
Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
Arxiv
0+阅读 · 2月4日
Ortho-Radial Drawing in Near-Linear Time
Arxiv
0+阅读 · 1月1日
How to Balance the Load Online When Jobs and Machines Are Both Selfish?
Arxiv
0+阅读 · 2024年12月30日
Faster Algorithms for Text-to-Pattern Hamming Distances
Arxiv
1+阅读 · 2024年12月19日
Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathsf{AC}^0$
Arxiv
0+阅读 · 2024年12月5日
WalkSAT is linear on random 2-SAT
Arxiv
0+阅读 · 2024年12月5日
A Linear Time Gap-ETH-Tight Approximation Scheme for TSP in the Euclidean Plane
Arxiv
0+阅读 · 2024年11月4日
Counting random $k$-SAT near the satisfiability threshold
Arxiv
0+阅读 · 2024年11月5日
Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
Arxiv
0+阅读 · 2024年10月10日
Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
Arxiv
0+阅读 · 2024年10月29日
Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
Arxiv
0+阅读 · 2024年10月8日
Dynamic Locality Sensitive Orderings in Doubling Metrics
Arxiv
0+阅读 · 2024年8月26日
参考链接
父主题
计算机科学理论
微信扫码咨询专知VIP会员
Top