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 条
  • [41] Brief Announcement: Local Independent Set Approximation
    Bodlaender, Marijke H. L.
    Halldorsson, Magnus M.
    Konrad, Christian
    Kuhn, Fabian
    PROCEEDINGS OF THE 2016 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'16), 2016, : 93 - 95
  • [42] Efficient Computation of Tolerances in the Weighted Independent Set Problem for Trees
    Gol'dengorin, B. I.
    Malyshev, D. S.
    Pardalos, P. M.
    DOKLADY MATHEMATICS, 2013, 87 (03) : 368 - 371
  • [43] Efficient Weighted Independent Set Computation over Large Graphs
    Zheng, Weiguo
    Gu, Jiewei
    Peng, Peng
    Yu, Jeffrey Xu
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 1970 - 1973
  • [44] Efficient computation of tolerances in the weighted independent set problem for trees
    B. I. Gol’dengorin
    D. S. Malyshev
    P. M. Pardalos
    Doklady Mathematics, 2013, 87 : 368 - 371
  • [45] Independent mechanisms for the computation of local and global motion direction
    Ankri, Lea Serah
    Kaushansky, Nathali
    Rivlin-Etzion, Michal
    INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2018, 59 (09)
  • [46] 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
  • [47] A Self-stabilizing 1-Maximal Independent Set Algorithm
    Tanaka, Hideyuki
    Sudo, Yuichi
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    Datta, Ajoy K.
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2019, 2019, 11914 : 338 - 353
  • [48] Loosely-stabilizing maximal independent set algorithms with unreliable communications
    Dong, Rongcheng
    Sudo, Yuichi
    Izumi, Taisuke
    Masuzawa, Toshimitsu
    THEORETICAL COMPUTER SCIENCE, 2022, 937 : 69 - 84
  • [49] A parallel randomized algorithm for finding a maximal independent set in a linear hypergraph
    Luczak, T
    Szymanska, E
    JOURNAL OF ALGORITHMS, 1997, 25 (02) : 311 - 320
  • [50] Constructing stochastic pyramids by MIDES - Maximal independent directed edge set
    Haxhimusa, Y
    Glantz, R
    Kropatsch, WG
    GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 24 - 34
12345