会员服务
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。
Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
Arxiv
0+阅读 · 3月13日
Approximately: Independence Implies Vertex Cover
Arxiv
0+阅读 · 2月20日
Neighborhood-Aware Graph Labeling Problem
Arxiv
0+阅读 · 2月20日
Servicing Matched Client Pairs with Facilities
Arxiv
0+阅读 · 2月23日
Improved Algorithms for Clustering with Noisy Distance Oracles
Arxiv
0+阅读 · 2月20日
On the Hardness of Approximation of the Fair k-Center Problem
Arxiv
0+阅读 · 2月21日
Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
Arxiv
0+阅读 · 3月11日
$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
Arxiv
0+阅读 · 2月24日
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日
参考链接
微信扫码咨询专知VIP会员
Top