9 citations · 12 across the 3 of their papers we have counts for
3 papers
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…
math.CO2002★ 9 cited
Iterating random functions on a finite set
W. M. Y. Goh, P. Hitczenko, E. Schmutz
Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t fu…