Výsledky vyhľadávania - "Randomised Distributed Graph Algorithm"

  • Zobrazené výsledky 1 - 3 z 3
Upresniť hľadanie
  1. 1
    Obálka

    On the time and the bit complexity of distributed randomised anonymous ring colouring Autor Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A.

    ISSN: 0304-3975, 1879-2294
    Vydavateľské údaje: Elsevier B.V 02.09.2013
    Vydané v Theoretical computer science (02.09.2013)
    “…We present and analyse a very simple randomised distributed vertex colouring algorithm for ring graphs. Its time complexity is log2n+o(logn) on average and…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  2. 2
    Obálka

    About randomised distributed graph colouring and graph partition algorithms Autor Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A.

    ISSN: 0890-5401, 1090-2651
    Vydavateľské údaje: Amsterdam Elsevier Inc 2010
    Vydané v Information and computation (2010)
    “…We present and analyse a very simple randomised distributed vertex colouring algorithm for arbitrary graphs of size n that halts in time O ( log n ) with…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  3. 3
    Obálka

    About Randomised Distributed Graph Colouring and Graph Partition Algorithms Autor Métivier, Yves, Robson, John Michael, Saheb-Djahromi, Nasser, Zemmari, Akka

    ISSN: 0890-5401, 1090-2651
    Vydavateľské údaje: Elsevier 10.09.2010
    Vydané v Information and computation (10.09.2010)
    “…We present and analyse a very simple randomised distributed vertex colouring algorithm for arbitrary graphs of size $n$ that halts in time $O(\log n)$ with…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:

Vyhľadávacie nástroje: