Shirley Halevy Eyal Kushilevitz Distribution-Free Connectivity Testing for Sparse Graphs. 24-48 2008 51 Algorithmica 1 http://dx.doi.org/10.1007/s00453-007-9054-1 db/journals/algorithmica/algorithmica51.html#HalevyK08