Sanders, Peter Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Pettie, Seth Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-2004-1-002.ps (Any fulltext), 213KB
Sanders, P., & Pettie, S.(2004). A simpler linear time 2/3 - epsilon approximation for maximum weight matching (MPI-I-2004-1-002). Saarbrücken: Max-Planck-Institut für Informatik.