A fast network-decomposition algorithm and its applications to constant-time distributed computation

Leonid Barenboim, Michael Elkin, Cyril Gavoille. A fast network-decomposition algorithm and its applications to constant-time distributed computation. Theoretical Computer Science, 751:2-23, 2018. [doi]

@article{BarenboimEG18,
  title = {A fast network-decomposition algorithm and its applications to constant-time distributed computation},
  author = {Leonid Barenboim and Michael Elkin and Cyril Gavoille},
  year = {2018},
  doi = {10.1016/j.tcs.2016.07.005},
  url = {https://doi.org/10.1016/j.tcs.2016.07.005},
  researchr = {https://researchr.org/publication/BarenboimEG18},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {751},
  pages = {2-23},
}