Distributed algorithm for approximating the maximum matching ?
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 steps.
distributed algorithm maximum matching