Fast Algorithms for the Dominating Set Problem on Permutation Graphs.

Kuo-Hui Tsai Wen-Lian Hsu

Published in: Algorithmica (1993)

Keyphrases

graph theory
dominating set
connected dominating set
search algorithm
computational complexity
search space
optimization problems
combinatorial optimization