Ich hab mir den Artikel nicht durchgelesen, aber
Efficient algorithms for finding maximum matching in graphs hört sich jetzt nicht schlecht an. Gefunden über scholar.google.com
Generell scheint das über diese alternierenden Pfade zu gehen - d.h. man fängt mit einem Matching an, und verbessert das Stück für Stück über diese Pfade.