A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs.

Marthe Bonamy Linda Cook Carla Groenland Alexandra Wesolek

Published in: DISC (2021)

Keyphrases

dominating set
connected dominating set
graph isomorphism
worst case
linear programming
facility location problem
dynamic programming
subgraph mining
optimal solution
search space
graph mining
weighted graph
minimum weight
undirected graph
social networks
association rule mining
objective function