Tomás Feder, Nimrod Megiddo, Serge A. Plotkin. A sublinear parallel algorithm for stable matching. Theoretical Computer Science, 233(1-2):297-308, 2000. [doi]
@article{FederMP00,
title = {A sublinear parallel algorithm for stable matching},
author = {Tomás Feder and Nimrod Megiddo and Serge A. Plotkin},
year = {2000},
doi = {10.1016/S0304-3975(99)00125-5},
url = {http://dx.doi.org/10.1016/S0304-3975(99)00125-5},
researchr = {https://researchr.org/publication/FederMP00},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {233},
number = {1-2},
pages = {297-308},
}