Eric McDermid Christine Cheng Ichiro Suzuki Hardness results on the man-exchange stable marriage problem with short preference lists. 13-19 2007 101 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2006.07.005 db/journals/ipl/ipl101.html#McDermidCS07