9 citations · 12 across the 3 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2004
Probabilistic Analysis of Rule 2
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…
cs.DM2004★ 3 cited
The Expected Size of the Rule k Dominating Set
Jennie C. Hansen, Eric Schmutz
Rule k is a localized approximation algorithm that finds a small connected dominating set in a graph. We estimate the expected size of the Rule k dominating set for the model of ra…