About randomised distributed graph colouring and graph partition algorithms

Authors: Métivier, Yves, Robson, John Michael, Saheb-Djahromi, Nasser, Zemmari, Akka

Contributors: Zemmari, Akka, Métivier, Yves

Source: Information and Computation. 208:1296-1304

Subject Terms: Probabilistic analysis, Graph Partition, Bit complexity, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Probabilistic Analysis, Theoretical Computer Science, Computer Science Applications, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Randomised Distributed Graph Algorithm, Graph partition, Computational Theory and Mathematics, Randomised distributed graph algorithm, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, Bit Complexity, Colouring, Information Systems

Access URL: http://dblp.uni-trier.de/db/journals/iandc/iandc208.html#MetivierRSZ10
https://www.sciencedirect.com/science/article/abs/pii/S0890540110001318
https://www.sciencedirect.com/science/article/pii/S0890540110001318
https://dblp.uni-trier.de/db/journals/iandc/iandc208.html#MetivierRSZ10
https://hal.archives-ouvertes.fr/hal-00515904
http://www.sciencedirect.com/science/article/pii/S0890540110001318

On the time and the bit complexity of distributed randomised anonymous ring colouring

Authors: Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A. ^⁎

Source: In Theoretical Computer Science 2 September 2013 502:64-75

On the Time and the Bit Complexity of Distributed Randomised Anonymous Ring Colouring

Authors: Métivier, Yves, Robson, J.M., Saheb-Djahromi, Nasser, Zemmari, Akka

Contributors: Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CPU

Source: ISSN: 1879-2294.

Subject Terms: Colouring, Mellin Transform, Probabilistic Analysis, Randomised Distributed Graph Algorithm, Ring, Time Complexity, bit complexity, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]

Relation: hal-00695983; https://hal.archives-ouvertes.fr/hal-00695983

Availability: https://hal.archives-ouvertes.fr/hal-00695983