会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
On Optimal Testing of Linearity
Arxiv
0+阅读 · 11月21日
Soda: An Object-Oriented Functional Language for Specifying Human-Centered Problems
Arxiv
0+阅读 · 11月20日
Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
Arxiv
0+阅读 · 11月17日
A Simple Algorithm for Dynamic Carpooling with Recourse
Arxiv
0+阅读 · 11月12日
Optimal prefix-suffix queries with applications
Arxiv
0+阅读 · 11月6日
Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds
Arxiv
0+阅读 · 11月5日
Counting random $k$-SAT near the satisfiability threshold
Arxiv
0+阅读 · 11月5日
Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
Arxiv
0+阅读 · 10月29日
Solving Polynomial Equations Over Finite Fields
Arxiv
0+阅读 · 10月26日
Multi-Swap $k$-Means++
Arxiv
0+阅读 · 10月25日
Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
Arxiv
0+阅读 · 10月15日
Fixed-Parameter Tractability of Hedge Cut
Arxiv
0+阅读 · 10月23日
Packing Short Cycles
Arxiv
0+阅读 · 10月24日
Packing Short Cycles
Arxiv
0+阅读 · 10月25日
Constrained and Ordered Level Planarity Parameterized by the Number of Levels
Arxiv
0+阅读 · 10月19日
参考链接
父主题
计算机科学理论
微信扫码咨询专知VIP会员
Top