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 条
  • [21] Fast deterministic distributed maximal independent set computation on growth-bounded graphs
    Kuhn, F
    Moscibroda, T
    Nieberg, T
    Wattenhofer, R
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2005, 3724 : 273 - 287
  • [22] A Randomized Distributed Algorithm for the Maximal Independent Set Problem in Growth-Bounded Graphs
    Gfeller, Beat
    Vicari, Elias
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 53 - 60
  • [23] Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering
    Kanewala, Thejaka
    Zalewski, Marcin
    Lumsdaine, Andrew
    2017 IEEE 24TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2017, : 52 - 61
  • [24] Efficient exact algorithms through enumerating maximal independent sets and other techniques
    Raman, Venkatesh
    Saurabh, Saket
    Sikdar, Somnath
    THEORY OF COMPUTING SYSTEMS, 2007, 41 (03) : 563 - 587
  • [25] Efficient Exact Algorithms through Enumerating Maximal Independent Sets and Other Techniques
    Venkatesh Raman
    Saket Saurabh
    Somnath Sikdar
    Theory of Computing Systems, 2007, 41 : 563 - 587
  • [26] Characteristics of the maximal independent set ZDD
    Morrison, David R.
    Sewell, Edward C.
    Jacobson, Sheldon H.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (01) : 121 - 139
  • [27] Local Computation of Maximal Independent Set
    Ghaffari, Mohsen
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 438 - 449
  • [28] Local Computation of Maximal Independent Set
    Ghaffari, Mohsen
    arXiv, 2022,
  • [29] Characteristics of the maximal independent set ZDD
    David R. Morrison
    Edward C. Sewell
    Sheldon H. Jacobson
    Journal of Combinatorial Optimization, 2014, 28 : 121 - 139
  • [30] Distributed reconfiguration of maximal independent sets
    Censor-Hillel, Keren
    Rabie, Mikael
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 112 : 85 - 96
12345