129
click to vote
ICDCS
2009
IEEE
16 years 2 days ago
2009
IEEE
We consider the distributed complexity of the stable marriage problem. In this problem, the communication graph is undirected and bipartite, and each node ranks its neighbors. Giv...