New techniques and tighter bounds for local computation algorithms

Universal classes of hash functions

J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations

Generalized Function, Function Theory, Computer Science +2

A Simple Parallel Algorithm for the Maximal Independent Set Problem

Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations

Mathematical Programming, Engineering, Analysis Of Algorithm +23

Locality in Distributed Graph Algorithms

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

Cluster Computing, Computational Complexity Theory, Engineering +20

Balanced Allocations

Yossi Azar, Andrei Broder, Anna R. Karlin et al. · SIAM Journal on Computing · 1999 · 745 citations

Load Balancing (Computing), Engineering, Dynamic Resource Allocation +9

Data Streams: Algorithms and Applications

S. Muthukrishnan · Foundations and Trends® in Theoretical Computer Science · 2005 · 700 citations

Cluster Computing, Engineering, Network Analysis +17