会员服务
Probabilistic verification algorithm for linear codes
Arxiv
0+阅读 · 1月4日
Automating the Analysis of Parsing Algorithms (and other Dynamic Programs)
Automating the Analysis of Parsing Algorithms (and other Dynamic Programs)
Arxiv
0+阅读 · 2025年12月29日
An O(nlogn) approximate knapsack algorithm
Arxiv
0+阅读 · 2025年12月27日
Merging RLBWTs adaptively
Arxiv
0+阅读 · 2025年12月26日
An O($nlogn$) approximate knapsack algorithm
Arxiv
0+阅读 · 2025年12月24日
Merging RLBWTs adaptively
Arxiv
0+阅读 · 2025年12月23日
Space Complexity of Vertex Connectivity Oracles
Arxiv
0+阅读 · 2025年11月26日
Fast polynomial computations with space constraints
Arxiv
0+阅读 · 2025年11月18日
Fast polynomial computations with space constraints
Arxiv
0+阅读 · 2025年11月14日
On the complexity of the free space of a translating box in R^3
Arxiv
0+阅读 · 2025年12月2日
How fast are algorithms reducing the demands on memory? A survey of progress in space complexity
Arxiv
0+阅读 · 2025年11月27日
Logical Expressibility of Syntactic NL for Complementarity, Monotonicity, and Maximization
Arxiv
0+阅读 · 2025年11月6日
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
Arxiv
0+阅读 · 2023年4月13日
Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems
Arxiv
0+阅读 · 2023年4月13日
Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems
Arxiv
0+阅读 · 2023年4月12日
参考链接
微信扫码咨询专知VIP会员
Top