Randomised distributed MIS and colouring algorithms for rings with oriented edges in bit rounds. Métivier, Y., Robson, J. M., & Zemmari, A. Inf. Comput., 251:208-214, 2016.
Randomised distributed MIS and colouring algorithms for rings with oriented edges in bit rounds. [link]Link  Randomised distributed MIS and colouring algorithms for rings with oriented edges in bit rounds. [link]Paper  bibtex   
@article{journals/iandc/MetivierRZ16a,
  author = {Métivier, Yves and Robson, J. M. and Zemmari, Akka},
  ee = {http://dx.doi.org/10.1016/j.ic.2016.09.006},
  interhash = {7878035e607592e475ec57c4eae10bac},
  intrahash = {f650387a0fc1ceb6f6c57f89b89d07e3},
  journal = {Inf. Comput.},
  pages = {208-214},
  title = {Randomised distributed MIS and colouring algorithms for rings with oriented edges in bit rounds.},
  url = {http://dblp.uni-trier.de/db/journals/iandc/iandc251.html#MetivierRZ16a},
  volume = 251,
  year = 2016
}

Downloads: 0