Local Computation of Maximal Independent Set

被引：0
|
作者：
Ghaffari, Mohsen [1 ]
机构：
[1] MIT, United States
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Distributed maximal independent set on inhomogeneous random graphs
    Heydari, Hasan
    Taheri, S. Mahmoud
    2017 2ND CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2017, : 77 - 82
  • [22] Distributed maximal independent set using small messages
    Ghaffari, Mohsen
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, : 805 - 820
  • [23] Maximal safe set computation for pressure swing adsorption processes
    Fakhroleslam, Mohammad
    Fatemi, Shohreh
    Boozarjomehry, Ramin Bozorgmehry
    De Santis, Elena
    Di Benedetto, Maria Domenica
    Pola, Giordano
    COMPUTERS & CHEMICAL ENGINEERING, 2018, 109 : 179 - 190
  • [24] Simple and local independent set approximation
    Boppana, Ravi B.
    Halldorsson, Magnus M.
    Rawitz, Dror
    THEORETICAL COMPUTER SCIENCE, 2020, 846 : 27 - 37
  • [25] Awake-Efficient Distributed Algorithms for Maximal Independent Set
    Hourani, Khalid
    Pandurangan, Gopal
    Robinson, Peter
    2022 IEEE 42ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2022), 2022, : 1338 - 1339
  • [26] Lower bounds for graph reconstruction with maximal independent set queries
    Michel, Lukas
    Scott, Alex
    THEORETICAL COMPUTER SCIENCE, 2025, 1034
  • [27] Awake-Efficient Distributed Algorithms for Maximal Independent Set
    Hourani, Khalid
    Pandurangan, Gopal
    Robinson, Peter
    Proceedings - International Conference on Distributed Computing Systems, 2022, 2022-July : 1338 - 1339
  • [28] Derandomized concentration bounds for polynomials, and hypergraph maximal independent set
    Harris, David G.
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 2161 - 2180
  • [29] Fully Dynamic Maximal Independent Set in Polylogarithmic Update Time
    Behnezhad, Soheil
    Derakhshan, Mahsa
    Hajiaghayi, MohammadTaghi
    Stein, Cliff
    Sudan, Madhu
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 382 - 405
  • [30] A note on the approximation of a minimum-weight maximal independent set
    Demange, M
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (01) : 157 - 169
12345