An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs

Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho. An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs. In Jieh Hsiang, Atsushi Ohori, editors, Advances in Computing Science - ASIAN 98, 4th Asian Computing Science Conference, Manila, The Philippines, December 8-10, 1998, Proceedings. Volume 1538 of Lecture Notes in Computer Science, pages 113-124, Springer, 1998. [doi]

@inproceedings{HsiehCH98,
  title = {An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs},
  author = {Sun-Yuan Hsieh and Gen-Huey Chen and Chin-Wen Ho},
  year = {1998},
  url = {http://link.springer.de/link/service/series/0558/bibs/1538/15380113.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HsiehCH98},
  cites = {0},
  citedby = {0},
  pages = {113-124},
  booktitle = {Advances in Computing Science - ASIAN  98, 4th Asian Computing Science Conference, Manila, The Philippines, December 8-10, 1998, Proceedings},
  editor = {Jieh Hsiang and Atsushi Ohori},
  volume = {1538},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-65388-0},
}