1 paper
Jennie C. Hansen, Eric Schmutz, Li Sheng
Li and Wu proposed Rule 2, a localized approximation algorithm that attempts to find a small connected dominating set in a graph. Here we study the asymptotic performance of Rule 2…