Network failure detection and graph connectivity

Jon M. Kleinberg
Aleksandrs Slivkins
SODA (2004), pp. 76-85

Abstract