Koki Hamada Kazuo Iwama Shuichi Miyazaki An improved approximation lower bound for finding almost stable maximum matchings. 1036-1040 2009 109 Inf. Process. Lett. 18 http://dx.doi.org/10.1016/j.ipl.2009.06.008 db/journals/ipl/ipl109.html#HamadaIM09