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]

Abstract

Abstract is missing.