Key points are not available for this paper at this time.
Optimized deterministic algorithms outperform the probabilistic method. There is a strong case for considering optimized deterministic methods for ER.
Joffe et al. (Fri,) studied this question.