会员服务
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。
Improved Approximation Algorithms for Relational Clustering
Arxiv
0+阅读 · 2月17日
On the Hardness of Approximation of the Fair k-Center Problem
Arxiv
0+阅读 · 2月18日
A Weighted-to-Unweighted Reduction for Matroid Intersection
Arxiv
0+阅读 · 2月17日
Algorithms for Approximating Conditionally Optimal Bounds
Arxiv
0+阅读 · 2月10日
Certified surface approximations using the interval Krawczyk test
Arxiv
0+阅读 · 2月7日
Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
Arxiv
0+阅读 · 2月13日
Uncrossed Multiflows and Applications to Disjoint Paths
Arxiv
0+阅读 · 2月7日
The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
Arxiv
0+阅读 · 2月7日
Block Stacking, Airplane Refueling, and Robust Appointment Scheduling
Arxiv
0+阅读 · 2月11日
Makespan Minimization in Split Learning: From Theory to Practice
Arxiv
0+阅读 · 2月6日
Learning to Approximate Uniform Facility Location via Graph Neural Networks
Arxiv
0+阅读 · 2月13日
Tight FPT Approximations for Fair $k$-center with Outliers
Arxiv
0+阅读 · 2月5日
Approximately Partitioning Vertices into Short Paths
Arxiv
0+阅读 · 2月3日
Simple 2-approximations for bad triangle transversals and some hardness results for related problems
Arxiv
0+阅读 · 2月4日
An Approximation Algorithm for Monotone Submodular Cost Allocation
Arxiv
0+阅读 · 2月2日
参考链接
微信扫码咨询专知VIP会员
Top