Lower Bounds for the Stable Marriage Problem and its Variants

Cheng Ng, Daniel S. Hirschberg. Lower Bounds for the Stable Marriage Problem and its Variants. SIAM Journal on Computing, 19(1):71-77, 1990.

Abstract

Abstract is missing.