1
vote
Derandomization of vertex cover algorithm
Here are two possible derandomizations of the algorithm, with some caveats.
One possible derandomized algorithm
compute an optimal fractional solution $x^*$ to the standard linear-program (LP) ...
- 931
Only top scored, non community-wiki answers of a minimum length are eligible