Awake-Efficient Distributed Algorithms for Maximal Independent Set

被引：0
|
作者：
Hourani, Khalid [1 ]
Pandurangan, Gopal [1 ]
Robinson, Peter [2 ]
机构：
[1] University of Houston, Department of Computer Science, United States
[2] Augusta University, School of Computer and Cyber Sciences, United States
来源：
Proceedings - International Conference on Distributed Computing Systems | 2022年 / 2022-July卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
页码：1338 / 1339
相关论文
共 50 条
  • [31] AN EFFICIENT PARALLEL ALGORITHM FOR COMPUTING A MAXIMAL INDEPENDENT SET IN A HYPERGRAPH OF DIMENSION-3
    DAHLHAUS, E
    KARPINSKI, M
    KELSEN, P
    INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 309 - 313
  • [32] Distributed Self-Stabilizing Capacitated Maximal Independent Set Construction in Wireless Sensor Networks
    Ozkan Arapoglu
    Orhan Dagdeviren
    Wireless Personal Communications, 2020, 114 : 3271 - 3293
  • [33] A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
    Schneider, Johannes
    Wattenhofer, Roger
    PODC'08: PROCEEDINGS OF THE 27TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2008, : 35 - 44
  • [34] Distributed Self-Stabilizing Capacitated Maximal Independent Set Construction in Wireless Sensor Networks
    Arapoglu, Ozkan
    Dagdeviren, Orhan
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 114 (04) : 3271 - 3293
  • [35] An efficient fault-containing self-stabilizing algorithm for finding a maximal independent set
    Lin, JC
    Huang, TC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (08) : 742 - 754
  • [36] Fast Algorithms for max independent set
    Nicolas Bourgeois
    Bruno Escoffier
    Vangelis T. Paschos
    Johan M. M. van Rooij
    Algorithmica, 2012, 62 : 382 - 415
  • [37] Fast Algorithms for max independent set
    Bourgeois, Nicolas
    Escoffier, Bruno
    Paschos, Vangelis T.
    van Rooij, Johan M. M.
    ALGORITHMICA, 2012, 62 (1-2) : 382 - 415
  • [38] Exact algorithms for maximum independent set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    INFORMATION AND COMPUTATION, 2017, 255 : 126 - 146
  • [39] Exact Algorithms for Maximum Independent Set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 328 - 338
  • [40] Finding a maximal weighted independent set in wireless networks
    Basagni, S
    TELECOMMUNICATION SYSTEMS, 2001, 18 (1-3) : 155 - 168
12345