About randomised distributed graph colouring and graph partition algorithms

Συγγραφείς: Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari

Συνεισφορές: Zemmari, Akka, Métivier, Yves

Πηγή: Information and Computation. 208:1296-1304

Θεματικοί όροι: Probabilistic analysis, randomised distributed graph algorithm, Graph Partition, graph partition, Bit complexity, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Probabilistic Analysis, Theoretical Computer Science, colouring, Graph algorithms (graph-theoretic aspects), [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, Bit Complexity, Randomized algorithms, probabilistic analysis, Computer Science Applications, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Randomised Distributed Graph Algorithm, bit complexity, Graph partition, Computational Theory and Mathematics, Randomised distributed graph algorithm, Graph theory (including graph drawing) in computer science, Colouring, Information Systems

Περιγραφή αρχείου: application/xml

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

Συγγραφείς: Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A. ^⁎

Πηγή: In Theoretical Computer Science 2 September 2013 502:64-75

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

Συγγραφείς: Métivier, Yves, Robson, J.M., Saheb-Djahromi, Nasser, Zemmari, Akka

Συνεισφορές: 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

Πηγή: ISSN: 1879-2294.

Θεματικοί όροι: 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

Διαθεσιμότητα: https://hal.archives-ouvertes.fr/hal-00695983