Re:First improvement of fundamental algorithm in 10 years
by JosefK on Tuesday September 28, 2010 @12:41PM
(#1736240)
I believe you mean Max-Cut can be 2 approximated with the trivial random algorithm. Min cut can be solved exactly, and that algorithm would give an expected n^2 approx factor (for min cut).
[ Parent
| on HN ]
There are no comments on this comment yet.