Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada. Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem. In Hung Q. Ngo, editor, Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings. Volume 5609 of Lecture Notes in Computer Science, pages 56-65, Springer, 2009. [doi]
Abstract is missing.