会员服务
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。
An improved approximation algorithm for k-Median
Arxiv
0+阅读 · 11月15日
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Arxiv
0+阅读 · 11月5日
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Arxiv
0+阅读 · 11月4日
Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications
Arxiv
0+阅读 · 11月14日
Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
Arxiv
0+阅读 · 12月10日
Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
Arxiv
0+阅读 · 11月20日
A 0.8395-approximation algorithm for the EPR problem
Arxiv
0+阅读 · 12月10日
Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Arxiv
0+阅读 · 12月8日
Approximating Queries on Probabilistic Graphs
Arxiv
0+阅读 · 11月7日
An Approximation Algorithm for Monotone Submodular Cost Allocation
Arxiv
0+阅读 · 11月1日
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
Arxiv
0+阅读 · 12月13日
The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Arxiv
0+阅读 · 12月6日
A Broader View on Clustering under Cluster-Aware Norm Objectives
Arxiv
0+阅读 · 12月5日
A Broader View on Clustering under Cluster-Aware Norm Objectives
Arxiv
0+阅读 · 12月9日
Two-Edge Connectivity via Pac-Man Gluing
Arxiv
0+阅读 · 12月8日
参考链接
微信扫码咨询专知VIP会员
Top