TY - RPRT TI - Smoothed analysis on connected graphs AU - Michael Krivelevich AU - Daniel Reichman AU - Wojciech Samotij PY - 2015 UR - https://arxiv.org/abs/1307.4884 ID - 1307.4884 ER -