A Sublinear Parallel Algorithm for Stable Matching.

Toms Feder, Nimrod Megiddo, Serge A. Plotkin

Browse the full SODA paper archive.