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

by C Rhee, S K Dhall, S Lakshmivarahan
Venue:Journal of Parallel and Distributed Computing