Testing connectivity of faulty networks in sublinear time

Tomás Dvorák, Jirí Fink, Petr Gregor, Václav Koubek, Tomasz Radzik. Testing connectivity of faulty networks in sublinear time. J. Discrete Algorithms, 14:223-231, 2012. [doi]

Abstract

Abstract is missing.