A simpler linear time 2/3- ε approximation for maximum weight matching, Information processing letters 91:6 (2004)

by S Pettie, P Sanders