An Optimal Algorithm for Finding the Minimum Cardinality Dominating Set on Permutation Graphs

H. S. Chao, Fang-Rong Hsu, Richard C. T. Lee. An Optimal Algorithm for Finding the Minimum Cardinality Dominating Set on Permutation Graphs. In Wen-Lian Hsu, Ming-Yang Kao, editors, Computing and Combinatorics, 4th Annual International Conference, COCOON 98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings. Volume 1449 of Lecture Notes in Computer Science, pages 309-318, Springer, 1998. [doi]

Abstract

Abstract is missing.