Expansion and Lack Thereof in Randomly Perturbed Graphs

Abraham D. Flaxman. Expansion and Lack Thereof in Randomly Perturbed Graphs. In William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios, editors, Algorithms and Models for the Web-Graph, Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006. Revised Papers. Volume 4936 of Lecture Notes in Computer Science, pages 24-35, Springer, 2006. [doi]

Abstract

Abstract is missing.