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

H. S. Chao Fang-Rong Hsu Richard C. T. Lee

Published in: COCOON (1998)

Keyphrases

dominating set
dynamic programming
connected dominating set
optimal solution
computational complexity
worst case
k means
objective function
special case
matching algorithm
np hard
particle swarm optimization
graph structure
constant factor