Výsledky vyhledávání - "Randomised distributed graph algorithm"

About randomised distributed graph colouring and graph partition algorithms

Autoři: Métivier, Yves Robson, John Michael Saheb-Djahromi, Nasser a další

Přispěvatelé: Métivier, Yves Robson, John Michael Saheb-Djahromi, Nasser a další

Zdroj: Information and Computation. 208:1296-1304

Témata: 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

Přístupová URL adresa: 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

Autoři: Métivier, Yves Robson, J.M. Saheb-Djahromi, Nasser a další

Přispěvatelé: Métivier, Yves Robson, J.M. Saheb-Djahromi, Nasser a další

Zdroj: ISSN: 1879-2294.

Témata: 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

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