Algorithms of maximal independent set

被引：0
|
作者：
Zhu, Songnian
Zhu, Qiang
机构：
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 1995年 / 30卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：473 / 479
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph
    Chen, H
    Frieze, AM
    RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (04) : 359 - 377
  • [4] Loosely-stabilizing maximal independent set algorithms with unreliable communications
    Dong, Rongcheng
    Sudo, Yuichi
    Izumi, Taisuke
    Masuzawa, Toshimitsu
    THEORETICAL COMPUTER SCIENCE, 2022, 937 : 69 - 84
  • [5] Optimal deterministic distributed algorithms for maximal independent set in geometric graphs
    Molla, Anisur Rahaman
    Pandit, Supantha
    Roy, Sasanka
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 132 : 36 - 47
  • [6] Simple dynamic algorithms for Maximal Independent Set, Maximum Flow and Maximum Matching
    Gupta, Manoj
    Khan, Shahbaz
    2021 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2021, : 86 - 91
  • [7] Beeping a Maximal Independent Set
    Afek, Yehuda
    Alon, Noga
    Bar-Joseph, Ziv
    Cornejo, Alejandro
    Haeupler, Bernhard
    Kuhn, Fabian
    DISTRIBUTED COMPUTING, 2011, 6950 : 32 - +
  • [8] Beeping a maximal independent set
    Afek, Yehuda
    Alon, Noga
    Bar-Joseph, Ziv
    Cornejo, Alejandro
    Haeupler, Bernhard
    Kuhn, Fabian
    DISTRIBUTED COMPUTING, 2013, 26 (04) : 195 - 208
  • [9] Beeping a maximal independent set
    Yehuda Afek
    Noga Alon
    Ziv Bar-Joseph
    Alejandro Cornejo
    Bernhard Haeupler
    Fabian Kuhn
    Distributed Computing, 2013, 26 : 195 - 208
  • [10] Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
    Balliu, Alkida
    Brandt, Sebastian
    Kuhn, Fabian
    Olivetti, Dennis
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 2632 - 2676
12345