works on
approximation algorithms 1congest model 1lower bounds 1minimum weight cycle 1round complexity 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.DC2026

The Complexity of Distributed Minimum Weight Cycle Approximation

Yi-Jun Chang, Yanyu Chen, Dipan Dey +4

The paper presents randomized approximation algorithms for the Minimum Weight Cycle problem in the CONGEST model, achieving a trade‑off between approximation ratio and round comple…