The minimum weight dominating set problem for permutation graphs is in (1995)

by C Rhee, S K Dhall, S Lakshmivarahan
Venue:NC, J. Parallel Distributed Comput