加载中…
2002-05-18
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover
Samir KhullerUzi VishkinNeal Young
文献摘要
The paper describes a simple deterministic parallel/distributed (2+epsilon)-approximation algorithm for the minimum-weight vertex-cover problem and its dual (edge/element packing).
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本