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 条
  • [31] A randomized BSP/CGM algorithm for the maximal independent set problem
    Ferreira, A
    Schabanel, N
    FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 284 - 289
  • [32] Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set
    Harris, David G.
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (03)
  • [33] Loosely-Stabilizing Algorithm on Almost Maximal Independent Set
    Dong, Rongcheng
    Izumi, Taisuke
    Kitamura, Naoki
    Sudo, Yuichi
    Masuzawa, Toshimitsu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (11) : 1762 - 1771
  • [34] Maximal Independent Fault Set for Gate-Exhaustive Faults
    Pomeranz, Irith
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (03) : 598 - 602
  • [35] A Note on the Approximation of a Minimum-Weight Maximal Independent Set
    Marc Demange
    Computational Optimization and Applications, 1999, 14 : 157 - 169
  • [36] A simple proof that finding a maximal independent set in a graph is in NC
    Windsor, A
    INFORMATION PROCESSING LETTERS, 2004, 92 (04) : 185 - 187
  • [37] The Continual Reachability Set and its Computation Using Maximal Reachability Techniques
    Kaynama, Shahab
    Oishi, Meeko
    Mitchell, Ian M.
    Dumont, Guy A.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6110 - 6115
  • [38] Fully Dynamic Maximal Independent Set with Sublinear Update Time
    Assadi, Sepehr
    Onak, Krzysztof
    Schieber, Baruch
    Solomon, Shay
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 815 - 826
  • [39] Maximal safe set computation for idle speed control of an automotive engine
    Balluchi, A
    Benvenuti, L
    Di Benedetto, MD
    Miconi, GM
    Pozzi, U
    Villa, T
    Wong-Toi, H
    Sangiovanni-Vincentelli, AL
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2000, 1790 : 32 - 44
  • [40] Greedy maximal independent sets via local limits
    Krivelevich, Michael
    Meszaros, Tamas
    Michaeli, Peleg
    Shikhelman, Clara
    RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (04) : 986 - 1015
12345