会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
Derandomizing Pseudopolynomial Algorithms for Subset Sum
Arxiv
0+阅读 · 1月4日
Pseudodeterministic Algorithms for Minimum Cut Problems
Arxiv
0+阅读 · 2025年12月29日
Approximation and parameterized algorithms for covering disjointness-compliable set families
Arxiv
0+阅读 · 2025年12月23日
The random $k$-SAT Gibbs uniqueness threshold revisited
Arxiv
0+阅读 · 2025年11月18日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 2025年12月15日
GPT, But Backwards: Exactly Inverting Language Model Outputs
Arxiv
0+阅读 · 2025年11月10日
The Support of Bin Packing is Exponential
Arxiv
0+阅读 · 2025年12月2日
Greedy matroid base packings with applications to dynamic graph density and orientations
Arxiv
0+阅读 · 2025年11月17日
Towards Lazy B-Trees
Arxiv
0+阅读 · 2025年12月16日
Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time
Arxiv
0+阅读 · 2025年12月9日
Shortcutting for Negative-Weight Shortest Path
Arxiv
0+阅读 · 2025年11月16日
An FPTAS for 7/9-Approximation to Maximin Share Allocations
Arxiv
0+阅读 · 2025年11月17日
Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
Arxiv
0+阅读 · 2025年10月25日
Compact representations of pattern-avoiding permutations
Arxiv
0+阅读 · 2025年10月23日
Nearly Optimal Bounds for Stochastic Online Sorting
Arxiv
0+阅读 · 2025年10月22日
参考链接
微信扫码咨询专知VIP会员
Top