Network failure detection and graph connectivity.

Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins

Browse the full SODA paper archive.