8 citations · 8 across the 2 of their papers we have counts for
2 papers
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…
cs.DC2014★ 8 cited
Distributed Symmetry Breaking in Hypergraphs
Shay Kutten, Danupon Nanongkai, Gopal Pandurangan +1
Fundamental local symmetry breaking problems such as Maximal Independent Set (MIS) and coloring have been recognized as important by the community, and studied extensively in (stan…