Cheng Ng. Lower Bounds for the Stable Marriage Problem and its Variants. In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 129-133, IEEE, 1989.
Abstract is missing.