A tight local algorithm for the minimum dominating set problem in outerplanar graphs.

Marthe Bonamy Linda Cook Carla Groenland Alexandra Wesolek

Published in: CoRR (2021)

Keyphrases

dominating set
graph isomorphism
connected dominating set
computational complexity
dynamic programming
subgraph mining
objective function
optimal solution
search space
frequent itemset mining
data structure
graph structure
graph mining