Lower Bounds for the Stable Marriage Problem and its Variants

Cheng Ng

Browse the full FOCS paper archive.