Low diameter graph decompositions

This publication has 12 references indexed in Scilit:

• Locality in Distributed Graph Algorithms
  SIAM Journal on Computing, 1992
• Sparser: A paradigm for running distributed algorithms
  Published by Springer Nature ,1992
• Parallel Symmetry-Breaking in Sparse Graphs
  SIAM Journal on Discrete Mathematics, 1988
• A fast and simple randomized parallel algorithm for the maximal independent set problem
  Journal of Algorithms, 1986
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
  SIAM Journal on Computing, 1986
• Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms
  Published by Association for Computing Machinery (ACM) ,1986
• Complexity of network synchronization
  Journal of the ACM, 1985
• A constructive proof of Tucker's combinatorial lemma
  Journal of Combinatorial Theory, Series A, 1981
• The Game of Hex and the Brouwer Fixed-Point Theorem
  The American Mathematical Monthly, 1979
• The Computation of Fixed Points and Applications
  Published by Springer Nature ,1976