Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics

Locality in Distributed Graph Algorithms

Nathan Linial · SIAM Journal on Computing · 1992 · 885 citations

Computing, Computer Science, Algorithms +12

What Can be Computed Locally?

Moni Naor, Larry Stockmeyer · SIAM Journal on Computing · 1995 · 317 citations

Computing, Computer Science, Mathematics +12

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even, Zvi Lotker, Dana Ron et al. · SIAM Journal on Computing · 2003 · 218 citations

Natural Sciences, Computer Science, Mathematics +13

Borel Chromatic Numbers

Alexander S. Kechris, Sławomir Solecki, Stevo Todorčević · Advances in Mathematics · 1999 · 190 citations

A coloring property for countable groups

Steve Jackson, Brandon Seward · Mathematical Proceedings of the Cambridge Philosophical Society · 2009 · 60 citations

Natural Sciences, Mathematics, Discrete Mathematics +3