Adaptive Black-Box Exactness Barriers for Nearest-Source Girth Estimation in CONGEST

Indraveni Chebolu, Arnab Mallick, Ch A S Murty +3

Recent multi-scale nearest-source methods give polynomially sublinear approximations for girth in the CONGEST model. We study exactification by adaptive black-box composition while…