Before revision:  On the other hand, the previous two non-LP-based algorithms, by Lenzen and Wattenhofer [LW10] , and Jones et al.
After revision:  On the other hand, the previous two non-LP-based algorithms, by Lenzen and Wattenhofer [LW10] and Jones et al.