activity
20182026
most citedReachability and Shortest Paths in the Broadcast CONGEST Model

2 citations · 4 across the 4 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

Girth Approximations in the CONGEST Model

Shiri Chechik, Gur Lifshitz, Doron Mukhtar

This paper advances the state of the art in girth approximation within the CONGEST model. Manoharan and Ramachandran [PODC '24] provided the first significant improvement in girth…