Approximability and inapproximability of the minimum certificate dispersal problem

Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada. Approximability and inapproximability of the minimum certificate dispersal problem. Theoretical Computer Science, 411(31-33):2773-2783, 2010. [doi]

Abstract

Abstract is missing.