65 citations · 68 across the 4 of their papers we have counts for
1 paper · 1 filter
Samir Khuller, Uzi Vishkin, Neal 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).