2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DC2026
The Complexity of Distributed Minimum Weight Cycle Approximation
Yi-Jun Chang, Yanyu Chen, Dipan Dey +4
We study the Minimum Weight Cycle (MWC) problem in the model of distributed computing. For undirected weighted graphs, we give a randomized -approximation…
cs.DS2023★ 2 cited
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen +2
Recently, \citeauthor*{akbari2021locality}~(ICALP 2023) studied the locality of graph problems in distributed, sequential, dynamic, and online settings from a {unified} point of vi…