An improved constant-time approximation algorithm for maximum matchings.

Yuichi Yoshida, Masaki Yamamoto, Hiro Ito

Browse the full STOC paper archive.