会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
Arxiv
0+阅读 · 10月18日
Improved Space Bounds for Promise Graph Coloring in Adversarial Streams
Arxiv
0+阅读 · 10月17日
Implicit Hitting Set Enumeration for Power Dominating Sets
Arxiv
0+阅读 · 10月16日
Preprocessed 3SUM: From Reals to Integers
Arxiv
0+阅读 · 10月15日
Asteroidal Triples and Friends in (Likely Necessary) Matrix Multiplication Time
Arxiv
0+阅读 · 10月15日
A General Framework for Matching with Delays
Arxiv
0+阅读 · 10月15日
Subset Sum in Almost-Linear Time
Arxiv
0+阅读 · 10月14日
Almost Optimal Relative Error Streaming Quantiles with Full Mergeability
Arxiv
0+阅读 · 10月13日
Settling the Approximability of Submodular Facility Location
Arxiv
0+阅读 · 10月13日
Bipartite Matching with Few Rounds of Demand Queries
Arxiv
0+阅读 · 10月13日
A Deterministic Near-Linear Time Approximation Algorithm for Restricted Shortest Paths in Directed Graphs
Arxiv
0+阅读 · 10月13日
Highway Dimension: a Metric View
Arxiv
0+阅读 · 10月12日
Arboricity Matters in Triangle Counting with Random Edges
Arxiv
0+阅读 · 10月12日
Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
Arxiv
0+阅读 · 10月12日
Faster Deterministic Approximation for Counting Knapsack
Arxiv
0+阅读 · 10月10日
参考链接
微信扫码咨询专知VIP会员
Top