Brief Annoucement: Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring Algorithm

被引：0
|
作者：
Metivier, Y. [1 ]
Robson, J. M. [1 ]
Saheb-Djahromi, N. [1 ]
Zemmari, A. [1 ]
机构：
[1] Univ Bordeaux LaBRI, F-33405 Talence, France
来源：
PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS | 2009年 / 5923卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：359 / 364
页数：6
相关论文
共 30 条
  • [1] On the time and the bit complexity of distributed randomised anonymous ring colouring
    Metivier, Y.
    Robson, J. M.
    Saheb-Djahromi, N.
    Zemmari, A.
    THEORETICAL COMPUTER SCIENCE, 2013, 502 : 64 - 75
  • [2] An optimal bit complexity randomized distributed MIS algorithm
    Y. Métivier
    J. M. Robson
    N. Saheb-Djahromi
    A. Zemmari
    Distributed Computing, 2011, 23 : 331 - 340
  • [3] An Optimal Bit Complexity Randomized Distributed MIS Algorithm
    Yves, Metivier
    Robson, John Michael
    Nasser, Saheb-Djahromi
    Zemmari, Akka
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2010, 5869 : 323 - 337
  • [4] An optimal bit complexity randomized distributed MIS algorithm
    Metivier, Y.
    Robson, J. M.
    Saheb-Djahromi, N.
    Zemmari, A.
    DISTRIBUTED COMPUTING, 2011, 23 (5-6) : 331 - 340
  • [5] Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings
    Fontaine, A.
    Metivier, Y.
    Robson, J. M.
    Zemmari, A.
    INFORMATION AND COMPUTATION, 2013, 233 : 32 - 40
  • [6] Complexity analysis of a decentralised graph colouring algorithm
    Duffy, K. R.
    O'Connell, N.
    Sapozhnikov, A.
    INFORMATION PROCESSING LETTERS, 2008, 107 (02) : 60 - 63
  • [7] A Low Complexity Optimal Bit Allocation Algorithm
    Zhanghao
    Liuyong
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [8] Randomised distributed MIS and colouring algorithms for rings with oriented edges in O (√logn) bit rounds
    Metivier, Y.
    Robson, J. M.
    Zemmari, A.
    INFORMATION AND COMPUTATION, 2016, 251 : 208 - 214
  • [9] Brief Announcement: Complexity Analysis and Algorithm Design for Pipeline Configuration in Distributed Networks
    Gu, Yi
    Wu, Qishi
    Benoit, Anne
    Robert, Yves
    PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2009, : 332 - 333
  • [10] OPTIMAL TRADEOFFS BETWEEN TIME AND BIT COMPLEXITY IN DISTRIBUTED SYNCHRONOUS RINGS
    SCHMELTZ, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 480 : 275 - 284
123