Expansion and lack thereof in randomly perturbed graphs, to appear (2006)

by A Flaxman
Venue:in Proc. of the Web Algorithms Workshop