Greedy approximation for the minimum connected dominating set with labeling.

Zishen Yang Majun Shi Wei Wang

Published in: Optim. Lett. (2021)

Keyphrases

connected dominating set
dominating set
facility location problem
approximation algorithms
search algorithm
image segmentation
active learning
greedy algorithm
dynamic programming
constant factor
feature selection
unsupervised learning
multistage
error bounds
minimum cost
locally optimal