Fast Distributed Algorithms for Brooks–Vizing Colorings

Network decomposition and locality in distributed computation

Baruch Awerbuch, Michael Luby, Andrew V. Goldberg et al. · 1989 · 302 citations

Computing, Computer Engineering, Computer Science +14

Surveys in combinatorics 1987

Discrete Mathematics · 1989 · 209 citations

Natural Sciences, Mathematics, Combinatorics +10

Removing randomness in parallel computation without a processor penalty

Michael Luby · Journal of Computer and System Sciences · 1993 · 194 citations

Computing, Computer Engineering, Computer Science +16

On the Complexity of Distributed Network Decomposition

Alessandro Panconesi, Aravind Srinivasan · Journal of Algorithms · 1996 · 180 citations

Computing, Computer Science, Computer Systems +12

Simple distributed Δ+1-coloring of graphs

Öjvind Johansson · Information Processing Letters · 1999 · 112 citations

Natural Sciences, Mathematics, Combinatorics +7