Copyright © 2003 Elsevier B.V. All rights reserved.
Distributed algorithm for approximating the maximum matching*1
Received 4 March 2002;
Revised 16 June 2003;
accepted 23 October 2003.
Available online 19 March 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We present a distributed algorithm that finds a matching M of size which is at least
where M* is a maximum matching in a graph. The algorithm runs in O(log6 n) steps.
Author Keywords: Distributed algorithm; Maximum matching






E-mail Article
Add to my Quick Links

Cited By in Scopus (4)





