21 citations · 21 across the 3 of their papers we have counts for
1 paper · 1 filter
Mohit Daga, Monika Henzinger, Danupon Nanongkai +1
We present the first sublinear-time algorithm for a distributed message-passing network sto compute its edge connectivity λ exactly in the CONGEST model, as long as there are no…