会员服务
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Arxiv
0+阅读 · 2023年4月15日
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Arxiv
0+阅读 · 2023年4月15日
Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints
Arxiv
0+阅读 · 2023年4月13日
Improved Approximations for Relative Survivable Network Design
Arxiv
0+阅读 · 2023年4月13日
An improved approximation guarantee for Prize-Collecting TSP
Arxiv
0+阅读 · 2023年4月12日
Odd-Minors I: Excluding small parity breaks
Arxiv
0+阅读 · 2023年4月10日
Deep Active Alignment of Knowledge Graph Entities and Schemata
Arxiv
0+阅读 · 2023年4月10日
A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
Arxiv
0+阅读 · 2023年4月10日
A deterministic near-linear time approximation scheme for geometric transportation
Arxiv
0+阅读 · 2023年4月4日
A Single-Pass Semi-Streaming Algorithm for $(3+\varepsilon)$-Approximate Correlation Clustering
Arxiv
0+阅读 · 2023年4月4日
A greedy approach for increased vehicle utilization in ridesharing networks
Arxiv
0+阅读 · 2023年4月2日
Improved Deterministic Algorithms for Non-monotone Submodular Maximization
Arxiv
0+阅读 · 2023年3月31日
Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers
Arxiv
0+阅读 · 2023年3月30日
Lower Bounds for Pseudo-Deterministic Counting in a Stream
Arxiv
0+阅读 · 2023年3月28日
Min-max Submodular Ranking for Multiple Agents
Min-max Submodular Ranking for Multiple Agents
Arxiv
0+阅读 · 2023年3月27日
参考链接
子主题
Goldberg算法
微信扫码咨询专知VIP会员
Top