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 条
  • [1] Local Computation of Maximal Independent Set
    Ghaffari, Mohsen
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 438 - 449
  • [2] Distributed maximal independent set computation driven by finite-state dynamics
    Goles, Eric
    Leal, Laura
    Montealegre, Pedro
    Rapaport, Ivan
    Rios-Wilson, Martin
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2023, 38 (01) : 85 - 97
  • [3] Beeping a Maximal Independent Set
    Afek, Yehuda
    Alon, Noga
    Bar-Joseph, Ziv
    Cornejo, Alejandro
    Haeupler, Bernhard
    Kuhn, Fabian
    DISTRIBUTED COMPUTING, 2011, 6950 : 32 - +
  • [4] 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
  • [5] Algorithms of maximal independent set
    Zhu, Songnian
    Zhu, Qiang
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 1995, 30 (04): : 473 - 479
  • [6] Beeping a maximal independent set
    Yehuda Afek
    Noga Alon
    Ziv Bar-Joseph
    Alejandro Cornejo
    Bernhard Haeupler
    Fabian Kuhn
    Distributed Computing, 2013, 26 : 195 - 208
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Characteristics of the maximal independent set ZDD
    David R. Morrison
    Edward C. Sewell
    Sheldon H. Jacobson
    Journal of Combinatorial Optimization, 2014, 28 : 121 - 139
12345