Then, a linear time approximation algorithm was developed, which also provided a solution with the same worst case approximation bounds as LP-approximation.

• 然后设计了一个非常简单有用的可以和廿近似算法得到一样好的近似解的线性时间近似算法。