Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
An improved constant-time approximation algorithm for maximum~matchings
STOC, 2009.
@inproceedings{STOC-2009-YoshidaYI, author = "Yuichi Yoshida and Masaki Yamamoto and Hiro Ito", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536447", isbn = "978-1-60558-506-2", pages = "225--234", publisher = "{ACM}", title = "{An improved constant-time approximation algorithm for maximum~matchings}", year = 2009, }