会员服务
Dynamic and Streaming Algorithms for Union Volume Estimation
Arxiv
0+阅读 · 2月18日
Catalytic Tree Evaluation From Matching Vectors
Arxiv
0+阅读 · 2月18日
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
Arxiv
0+阅读 · 2月13日
Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
Arxiv
0+阅读 · 2月12日
On the Space Complexity of Online Convolution
Arxiv
0+阅读 · 2月6日
Preprocessed 3SUM for Unknown Universes with Subquadratic Space
Arxiv
0+阅读 · 2月11日
Out-of-Order Membership to Regular Languages
Arxiv
0+阅读 · 2月13日
On the complexity of the free space of a translating box in R^3
Arxiv
0+阅读 · 2月9日
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
Arxiv
0+阅读 · 2月8日
Improved Extended Regular Expression Matching
Arxiv
0+阅读 · 2月6日
Merging RLBWTs adaptively
Arxiv
0+阅读 · 1月30日
Adaptively Robust Resettable Streaming
Arxiv
0+阅读 · 1月29日
Merging RLBWTs adaptively
Arxiv
0+阅读 · 1月14日
Merging RLBWTs adaptively
Arxiv
0+阅读 · 1月11日
Probabilistic verification algorithm for linear codes
Arxiv
0+阅读 · 1月4日
参考链接
微信扫码咨询专知VIP会员
Top