 Let formula_25, be the current length of the clothesline.We select the new length to be formula_26, where formula_27 is a uniform random variable on formula_28.Then for the LOCAL algorithm, the acceptance probability can be computed to be