会员服务
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。
Threshold Minimum Cut with Terminal Quotas: Logarithmic and Planar Approximation Algorithms
Arxiv
0+阅读 · 6月13日
Complexity and Algorithms for Unary Translocation Distance
Arxiv
0+阅读 · 6月7日
Bayesian Probing on Graphs
Arxiv
0+阅读 · 6月8日
From Estimates to Schedules: Learning-Augmented Restricted Assignment
Arxiv
0+阅读 · 6月7日
Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements
Arxiv
0+阅读 · 5月29日
An Approximation Algorithm for Graph Label Selection
Arxiv
0+阅读 · 5月19日
Exact and Approximate Algorithms for Polytree Learning
Arxiv
0+阅读 · 5月5日
Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
Arxiv
0+阅读 · 4月14日
An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
Arxiv
0+阅读 · 5月5日
Covering vertices by sequential stars
Arxiv
0+阅读 · 5月23日
A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
Arxiv
0+阅读 · 5月19日
Approximation algorithms for the prize-collecting rural postman problem
Arxiv
0+阅读 · 5月24日
Learning to Approximate Uniform Facility Location via Graph Neural Networks
Arxiv
0+阅读 · 5月13日
A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
Arxiv
0+阅读 · 5月11日
A Linear-Time 1.5-Approximation for Broadcasting in k-Cycle Graphs
Arxiv
0+阅读 · 5月12日
参考链接
微信扫码咨询专知VIP会员
Top