Showing 1 - 3 results of 3 for search '"Randomised Distributed Graph Algorithm"', query time: 0.66s Refine Results
  1. 1
    Academic Journal

    About randomised distributed graph colouring and graph partition algorithms

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

    Contributors: Zemmari, Akka, Métivier, Yves

    Source: Information and Computation. 208:1296-1304

    Subject Terms: 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

    File Description: application/xml

    View record from ScienceDirect
    Linked Full Text
    Save to List
  2. 2
    Academic Journal

    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

    View record from ScienceDirect
    Linked Full Text
    Save to List
  3. 3
    Academic Journal

    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

    View record from BASE
    Save to List

Search Tools: