An improved approximation lower bound for finding almost stable maximum matchings

Koki Hamada, Kazuo Iwama, Shuichi Miyazaki. An improved approximation lower bound for finding almost stable maximum matchings. Inf. Process. Lett., 109(18):1036-1040, 2009. [doi]

Abstract

Abstract is missing.