Fast Algorithms for the Dominating Set Problem on Permutation Graphs.

Kuo-Hui Tsai Wen-Lian Hsu

Published in: SIGAL International Symposium on Algorithms (1990)

Keyphrases

data structure
worst case
graph theory
optimal solution
computational complexity
constraint satisfaction
graph matching
approximation algorithms
dominating set