activity
20142026
most citedA Distributed Conductance Tester Without Global Information Collection

1 citations · 1 across the 7 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.DC2014

Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree

Shay Kutten, Chhaya Trehan

We present algorithms for distributed verification and silent-stabilization of a DFS(Depth First Search) spanning tree of a connected network. Computing and maintaining such a DFS…