This algorithm can be derandomized with the method of conditional probabilities; therefore there is a simple deterministic polynomial-time 0.5-approximation algorithm as well.
Nasumičnost algoritma se može izbeći primenom metoda uslovnih verovatnoća; dakle postoji i jednostavan deterministički 0.5-algoritam aproksimizacije polinomijalnog vremena.