Approximating independent set in perturbed graphs

Bodo Manthey, Kai Plociennik. Approximating independent set in perturbed graphs. Discrete Applied Mathematics, 161(12):1761-1768, 2013. [doi]

Abstract

Abstract is missing.