A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms.

Maleq Khan Gopal Pandurangan V. S. Anil Kumar A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms. 101-114 2007 385 Theor. Comput. Sci. 1-3 http://dx.doi.org/10.1016/j.tcs.2007.05.028 db/journals/tcs/tcs385.html#KhanPK07