Distributed Computing · 2001 · 180 citations · 8 references
ComputingComputer ScienceMathematicsAlgorithmsComputer NetworksDistributed SystemsDistributed AlgorithmsDistributed ComputingDistributed Data ProcessingNetwork Information TheoryDistributed Approximation AlgorithmsDistributed Graph LearningSparse CommunicationSparse Matrix ComputationSparse Random Graphs
8
Locality in Distributed Graph Algorithms
Nathan Linial · SIAM Journal on Computing · 1992 · 885 citations
Network decomposition and locality in distributed computation
Baruch Awerbuch, Michael Luby, Andrew V. Goldberg et al. · 1989 · 302 citations
Low diameter graph decompositions
Nathan Linial, Michael J. Saks · COMBINATORICA · 1993 · 221 citations