The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC

Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan. The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC. J. Parallel Distrib. Comput., 28(2):109-112, 1995.

@article{RheeDL95,
  title = {The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC},
  author = {Chong Jye Rhee and Sudarshan K. Dhall and S. Lakshmivarahan},
  year = {1995},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/RheeDL95},
  cites = {0},
  citedby = {0},
  journal = {J. Parallel Distrib. Comput.},
  volume = {28},
  number = {2},
  pages = {109-112},
}