most citedA Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model

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

collaborators

1 paper

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…