8 citations · 12 across the 9 of their papers we have counts for
1 paper · 2 filters
Mong-Jen Kao
We provide a simple and novel algorithmic design technique, for which we call iterative partial rounding, that gives a tight rounding-based approximation for vertex cover with hard…